When I pop out of some public transport system in an urban area it takes some time to get my bearings. Such as a large train or bus terminal, or coming up from a hole in the ground.
In an enclosed space like the mall or the airport, I am always tickled by directions like "the information desk is at the east court of the building" unless there is some sort of map. We have nothing to navigate with!
I don't have so much of problem with enclosed spaces as new spaces. My sense of direction disappears for a couple of days when I'm traveling to a new city. The compass' do skew a bit in the city, but not enough to affect street navigation.