pues la verdad es que no se que habras hecho mal o que ha pasado pero desde luego hay una cosa que no falla:
Crear el gamertag DESDE CERO desde la propia consola sin entrar en la web ni nada.
Intenta crearte uno nuevo desde la consola y veras como no tendras problemas
salu2