Caitlyn, if you're here using the site for support, I'm sorry to hear about your gender marker being changed.
It's really easy to miss in the article, but she had her birth certificate changed... and they still changed her gender marker. This throws the entire "change all your documents and you'll be safe" theory right out the window.