Yep... definitely went through it.
For about the first 10 months, I was being gendered nothing but male. It drove me INSANE. One day I started thinking that maybe I was starting to look reasonably female-ish in the mirror, and figured that maybe if I dressed more androgynously I might be able to squeeze a "she" out of someone on a fluke. I still didn't. People maybe started avoiding pronouns a bit, because they weren't as sure of what my gender was, but it still took another month and a half after that before I FINALLY got my first "she." And for the next three months after that, it was a constant mixture of male and female pronouns.
During this between stage, I was getting called "she" and "he" with nearly the same degree of certainty from various people. I was getting stared at in the men's room, but still wasn't passing consistently enough to use the women's room. And I was too scared to wear blatantly-female clothes because I was so afraid that people were going to look at me, and be one of the people who was gendering me male, and see me as a freak. And these fears weren't unfounded. The first time I wore a blatantly-female sweater in public without my wig on, an elderly gentleman came up to me, sneered, and said "if my kids dressed like that, I'd smack them." It took a LONG time, going through like 10 different presentations, and three months of wondering if I should go full-time or not, wanting to but being too scared because I still wasn't consistently seeing a girl in the mirror, before I finally started slowly emerging from the other side.
Finally what pushed me over the edge was getting fired from my job. I realized that whether I was ready or not, I couldn't put up with hiding anymore, and couldn't start yet another job still in hiding, still feeling like my true self was going unrecognized. So I went full-time. And you know what? I'm still kind of in that androgynous stage. I've crossed over from just pure androgynous to more feminine androgynous, but I'm still a long way from reaching the point where my gender is just incidental again. And it still bothers me. Every single morning I wake up and look in the mirror and see someone that is neither blatantly female nor blatantly male. And I have to put on my earrings, and blatantly-female clothes, in order to be able to see a girl. And yes, it really does bother me. I hate feeling like I'm wearing a mask, and feeling like I'm not really a girl yet, I'm just someone who dresses as one. But it reached a point where I just couldn't wait anymore, whether I was ready or not.
It does get better. It just takes a while, and you have to keep moving forward and trying new things if you really want to find a presentation that works.
And as horrible as this sounds, I really don't still believe that I'm passing most of the time. It's only because I keep going out there, and keep hearing female pronouns, that I believe it. So as much as it hurts when you don't pass, (trust me, I know,) the only way to know for sure is to keep going out there, and see how people treat you. That's really the key to getting through this, is to just try your best to live your life and not let fear keep you completely paralyzed.