I don't know if this qualifies or not. But when I was in the closet and during the early part of my transition, I would walk into the men's room and get the weirdest looks. After walking up to the urinal, dudes would say: "That's a guy???"
It was around June of '08, after being on HRT for 8 months, I was getting stopped by women in public places, and they would direct me to the women's room. I began my name change process in September of '08.