About just under two months I applied for my passport, three weeks later I was informed my birth certificate was not good, so I called, asked what needed to be done which was provide another one (which I had) and sent it to them. I never changed my original so it still says M for gender.
Today I am now a proud owner of a US passport with F for gender.
There was never anything mentioned about my gender change, only a birth certificate not being correct because it did not have my mother and father names on them while the second one did.
Last thing is getting my papers back as they are originals but they did send an email indicating my pass-book is still yet to come and hope that is when my documents are returned to me.
So for those following the same or similar path as me all I can say is gender change is a non-issue with the right documents e.g. Marci Bowers supplied me with the proper document the week after surgery.
I now want to travel to England, Canada and the Philippines this year.