I wanted to change my xbox gamertag but when I entered the new name there were numbers behind it and also when I took the old one again. I can't remove them either because they always appear after confirmation.
The name probably already exists. Try something else in front of or behind it.