If its to stop them chaging it every 5 minutes.. They should have restricted amount of times that you are allowed to change your gamer tag Say 5 per person. Or allow you to do it once a month for example.
Much better that making you PAY for it to be changed. Its like asif they dont get enough money as it is.