Change the Default Room/Bed Display field on Service Provider settings to "Expanded," then Save, which should make the Service Provider appear in the Bed Availability tab. After you've done that, you can revert the change back to "Minimized" if desired.
Fixed in 4.0.61.1
Bug also found in Hamilton; none of the workarounds worked.
Update: this bug was also found in Iqaluit's instance, and the suggested workaround did NOT work.
Potential Workaround
Change the Default Room/Bed Display field on Service Provider settings to "Expanded," then Save, which should make the Service Provider appear in the Bed Availability tab. After you've done that, you can revert the change back to "Minimized" if desired.
Potential Workaround
Book a client into a bed. Shelters with no stay history could be missing. www.loom.com/share/f390870b4c7941c493d451e7fd047e51