Yep!
I was fired from my original job because basically my dysphoria became un-manageable... I started being late almost every day, making mistake after mistake after mistake once I got there, and then finally snapped at a supervisor on a really bad night, and found myself out the door.
I was fired from my second job while I was in-transition, because I came out to the manager and told her that I was planning on going full-time, and less than 2 weeks later I found myself out the door for absolutely no reason. (Pretty blatant discrimination there.)
I spent the next 5 months unemployed, newly post-transition, trying and failing to apply for numerous jobs. I didn't have ANY work history under my new name, all of my references were under my male name (which meant that I was immediately forced to out myself to every single place I applied against my will,) and I'd been fired from two jobs in a row. Needless to say, I was pretty scared that I was never going to find another job again. But then, I did. Not only that, but it was still in my same field. And once I started, I was accepted by everyone, have not had a SINGLE gender-related issue ever since starting, and as of yesterday, I cleared my 90-day probationary hire period and I'm officially permanently employed again. Plus I'm now actually making even more money than I was making before I was fired from my first job. Things really do work out if you keep working at it, stay positive, and believe that you really do have the skills necessary to do the jobs you're applying for.
Stay positive!