El problema es que el sistema te asigna un nombre al azar y luego tú lo modificas a tu gusto.
Por ejemplo, imagina que en la consola offline te llamas "pepito" y quieres actualizar tu cuenta a una cuenta de Xbox Live, pues el sistema te cambiará tu nombre a algo génerico en plan "CiervoNegro22" y luego tienes un cambio gratuito de nombre.
Llama a Microsoft y con tu email te lo solucionarán.