Welcome and I am concerned. You need friends and support for transition. If you have done everything ? you would have had SRS surgery. SSA will only change a gender marker for MTFs with a surgeon's letter stating so. That is their policy, backwards for a Federal agency, but part of Homeland security issues. If you have such a letter, then either speak to a supervisor, and tell them they are violating their own policy, or see a lawyer. We have a few people in Phoenix that are currently suing the SSA for gender discrimination.