@Blake Ruff: But government laws overpower any other laws in this country. So, how is it that MS gets to create their own laws and regulate freedom of expression?

Microsoft was right to request he change it. There's no reason to have a gamertag that in any way states your sexual preference.