Ouch! And that's waaay more serious than my situation, which is just at the upper end of annoying.

Interesting point about the presumed origin of the requirement - when I told my male colleagues my birth certificate didn't match they (to a man!) looked slightly confused until I pointed out I was now married. It didn't really strike me until now!