Coñe, eso mismo me pasó a mi!!
Tranqui, q tiene solución. El hecho de que haya desaparecido la cuenta, ni idea del porqué, pero vamos, que el problema de no poder recuperar la cuenta se debe a que quedan "restos" de tu perfil en la consola y ésta se hace la picha un lio...
Haz lo siguiente: Vete a "perfiles de jugador" de tu disco duro (o stick de memoria) y verás como sale un perfil con un icono de triángulo amarillo. Dale a borrar y cuando te pregunte la confirmación, dile que borre SOLO EL PERFIL pero que mantenga los datos.
Borrado ésto, ya podrás recuperar el perfil desde la opción que intentaste en primer momento.
Saludos!