Hola, yo tuve el mismo problema asi que te contare, de siempre mi nick ha sido "exitido" tengo exitido de nick en cualquier cosa, con la xbox1 tuve el nick exitido, me la saque con una tarjeta de credito la cual ya no existe.
Hace ya tiempo, desde que salio la xbox360 le di a recuperar gamertag pero me pedia los 4 ultimos digitos de la tarjeta de credito que ya no existe con lo cual es imposible ponerlos.
He llamado al servicio tecnico varias veces, a ver si se pone alguien competente pero no tienen solucion, les dije, pues borrad el nick exitido de vuestra base de datos, asi al menos podre crear ese nick otra vez sin que me diga que ya esta pillado, pero tampoco pueden hacer nada.
Ahora en la xbox360 tengo el nick "exitido1" y es imposible recuperar mi anterior gamertag. Hay que joderse, si encuetras una solucion dilo pero yo llevo desde el primer dia con la xbox360 con otro nick, hay que joderse.