Pete, as far as I know, that happens all the time, so much so, that it isn't even news, more's the pity.
Not all marriages are recognized. For example, if you are legally married to a bunch of wives in the Middle East and "need" to move to US, (e.g. you are a consul or ambassador) you'll be told to "choose" a wife and that's the one that automatically gets the visa, the others will get a visa based on being your family, but they are not "married" to you here. Talk about sticking one's head in the sand.
Also, US used to routinely deny visas to anyone (tourists, immigrants etc) based on the fact that they were homosexual. I don't know if it's still true. And to make it even better with a cherry on top, not everyone that was homosexual was denied a visa -- in particular, rich and/or famous people were rarely, if ever, denied entry based on that fact, just ask Sir Elton John and a bunch of others. But if they didn't like you and you said you weren't straight, that was one reason they could say no. And if you lied on your application and they found out later, it was one more reason to make your life difficult.
Up until the mid-90's the then INS was still stuck a couple of DSM versions behind, because they still subscribed to the idea that being homosexual was a mental disease.