I got a few of those, over here you can't change your name legally until you have your uterus taken out (the law), which can only be done after 1,5 years on T (gender team protocol). So there will most likely be more to come (I'm nearly 10 months on T).
So a few months ago I had to get my blood checked, not T related, in the nearby hospital and had to get a hospital card made. So I hand over my ID. The lady looks at me quizzically and says that is your name? Yes, for now it is. Looks at me again and fill out the forms to give me my card. I was happy she didn't inquire further. Cause I had to get a card made at another hospital a couple of months later and she kept asking if the card was for me and if I was sure it was my ID until I had to come out to her and then finally got my card.
A month or two later I have to call to know how long the waiting list is for my top surgery. So I give them my last name and birth date. After a pause the lady on the phone says: I can't find you in my computer. I realize she assumes I'm male and is looking for a male, so I say: I could be in the computer under a girls name. After a pause is your name (birth name)? Yes. Why haven't you changed it? Because I'm not allowed to yet. She says: Oh and goes on to tell me the waiting time for my case.