I called and wanted to just check with with my doctor's office. I talked to the case manager who deals with the legal documentation changes. Unfortunately I was disappointed with what I heard. While technically the doctors SHOULDN'T cause issues and deny previous gender specific procedures, they still do.... (at least from the other trans patients they see) I specifically asked what if they use the alternative codes and he said it depends on the doctor and couldn't tell me more about it.
Ftmax, thank you for that link. Especially hearing about the F. specific coverage not being guaranteed at all is making me keep the letter as well... May I ask if you're going to have everything be removed when you have the hysto? Also, because you also have F in your insurance and M in other docs, has it not caused the slightest issue?
By the way, I went to the post office and the lady who worked there did give me bit of an issue because she made me take longer (and be embarrassed about the whole needing to change gender; basically outing me) due to her thinking of it being a "renewal" like Kittenpower said here. I even showed the paper to her but she still had to call and ask...I was highly embarrassed (as I hate having this condition) and I am never going to the post office that was closest to me because of this.