I think I got correctly gendered for the first time today.
I was in the ladies room (because I don't think I pass at all) and I was standing at the sink, rinsing my hands, when I girl walked in. She headed for a stall, saw me, turned red, and left the restroom abruptly. She returned about 3 seconds later and vanished quickly into a stall...I'm assuming she was double-checking the sign outside the door.
So I think...

A little awkward but it made me chuckle out loud.