¡Hola! ¡Encantado!
Según tu descripción, el hacker pudo eliminar la dirección de correo electrónico principal y la información de seguridad de la cuenta y reemplazarla por la suya propia, por eso recibiste el error de que tu cuenta no existe al iniciar sesión.
Puede parecer que has recuperado tu cuenta, pero es más probable que hayas creado una nueva cuenta de Microsoft usando la misma dirección de correo electrónico eliminada. Por eso sigues recibiendo el error de 'cuenta no existe'.
Como la información de seguridad ha sido reemplazada y el 2FA ha sido habilitado por el hacker, me temo que no hay otro método funcional para recuperar la cuenta de Microsoft, y el soporte de Microsoft tampoco puede ayudar.
Gracias por tu comprensión.
Un cordial saludo,
Darhyl