Yeah, it doesn't matter where I'm at either. In my neighborhood, at stores, in my own house, etc it drives me up a wall.

If I can't have my back to a wall in restaurants I'm not okay with that either. Interesting that you mentioned that issue, this might be unrelated but I've always had to have my bed up against a wall to sleep because if I don't I'll feel like someone is standing above my bed. Creepy.