I just got some official records I requested.

They were addressed to "Ms." with my first and last name.

My wife thought that was quite humorous - officialdom getting my gender wrong rather than hers' wrong for a change. 

Haha!

That's ridiculous! I am expecting our marriage license to come in the mail pretty soon and I can't even imagine what Chris would say if it should up with me as Mr. He would love it if it showed up with him as such though.