Pues yo desde la pagina web modifique la direccion de correo y luego no me dejaba volver a poner la que tenía, pero desde la consola si que he podido. Me refiero al emial de regitro del gamertag, ¿es al que os referís vosotros?.
Saludos!
P.D. Acabo de comprobarlo y efectivamente puedo cambairla sin problemas. Dentro de el dash, elige tu perfil y seguidamente "Administracion de cuentas"->"Informacion de contacto". Ahi te pide la contraseña al correo que tienes ahora (ahi es donde aparece el mail sin poder cambiarlo) una vez que metas la contraseña, dale a "iniciar Sesion" y te aparecen todos tus datos para poder cambairlos (direccion, correo, telefono... y mail). No se si es eso lo que queriais o buscais otra cosa.
Saludos!