Why don't you just pay the 800 Microsoft Points to change it. As far as I know, you can still do that as long as the only complaints you get are for the Gamer Tag itself and not against you.