Me suena...me suena...que habia dos opciones para recuperar el gamertag. Una era poniendo 3 cosas: tu gamertag, correo y contraseña y otra solo poniendo 2: el correo y la contraseña (el solo te recuperaba que gamertag estaba asociado).
Cuando entres a recuperar el gamertag fijate en las opciones que te da. No se, era algo como "no recuerdo mi gamertag" o "iniciar sesion con windows live id" o algo asi. Prueba otra opción de la que estas usando siempre una vez entres a recuperar el gamertag. En algun sitio habrá una opción que no has probado.
Y sino...siento decirte...que tendrás que llamar al SAT. Con un poco de suerte os entendeis y te pueden ayudar.
Suerte.
