I have anxiety with public restrooms but not out of fear of cleanliness...I can't stand going when other people are in there. The worst is when I enter a stall and there is a line of people waiting. I lock up and I can't go. This doesn't happen at airports or sporting events where there are tons of stalls...only when it's a small room with only 2 or 3. Going at work is the worst because I know lots of people, obviously. However, sometimes I'm OK, and sometimes I'm not. I notice that it usually happens when I'm anxious about something else going on in my life. Curse this problem! LOL.