That totally blows goats, Grace. I've had the same thing happen to me several times, and having to explain by outing yourself to random strangers EVERY SINGLE TIME completely sucks. I've noticed that some people that I've had to interact with were umm, less sympathetic than others. (Especially that complete b***h at the LADWP who called me an "it". I still don't get my bill sent to the proper email address.)
Now if I could only get my name fixed with my endo's office... (Oh well, at least I don't need him anymore now that I've had my misterectomy.)
Hugs, and I hope this is the only time you have to deal with incompetent twits.