How much of this is that the robots are far newer than the buildings? How soon till new buildings are designed with designated robotic paths?
Plenty of buildings are designed with hidden back-of-the-building areas and access routes for maintenance humans. I assume pretty soon they'll have the same for robots too. Then we'll really hit the Star Trek "time to climb through a duct to save the day/stuck robot" type situations.