A ver, si puedes recuperarlo, cuando te compres la nueva y te intentes mete en el live te dará la opción de recuperar cuenta o hacerte una nueva. Le das a recuperar cuenta y te pedirá el nombre y la contraseña. Si no los han modificado, los introduces y listo, vuelves a tener tu gamertag.
P.D. ¿¿Como vendes tu cuenta??, ¿¿le distes la contraseña y todo para que jugara con tu gamertag??.