The Feds will issue passports to gays in their married names. Forget the marriage license in these states. Just bring the passport and if they don't like gay marriage, or name changes, take it up with the FEDERAL government.
Nobody likes my BC. It makes Obama's look like a genealogy of mankind. The very same DMV office where the above happened didn't want to accept my "short" BC. I went right back home and got the passport. Here, take this! They gave me dirty looks, but they HAD to take a FEDERAL document.
It doesn't suprise me at all that they did this to that gay man.