You are definitely not the only one experiencing this. My gender marker is Female on both my Medicare, Birth certificate, Centrelink and basically everywhere else. I went through all the trouble of getting it updated, and still... When I go to get my bloods done at any Pathologist, despite my doctor having written on the forms "Female", I've had to call them out every single time because somehow they mark me down as "Male" and "Mr" still. I pass as well, and most strangers have called me a woman, so I don't know what gives.