Lo que tienes que hacer es recuperar el gamertag,le das a que ya tienes gamertag le metes el k usastes y respondes a un par de preguntas que te hacen de seguridad para ver si es tuyo el gamertag,si kieres dar de alta otro gamertag con esa cuenta de correos imagino que tendras que darle de baja al correo en ese gamertag desde la pagina de xbox,seguro que en opciones deberias de tener alguna opcion para darle de baja al correo.
Un saludo.
P.D. : Si recuperas el gamertag desde otro disco duro distinto,pierdes todos los puntos que tenias,te lo digo x experiencia.