Hola Alejandro, mi nombre es Héctor, usuario de Microsoft y asesor independiente; estaré feliz de ayudarte hoy.
Lamento que tengas este problema.
Te comento que el proceso para reinstalar los accesos de Authenticator debiste respaldar las credenciales, tal como indica el siguiente artículo oficial de Microsoft:
Debido a que tienes activada la verificación de dos factores la mejor opción que hay es actualizar la contraseña ya que los procesos son totalmente automatizados y ni siquiera los agentes internos de Microsoft tienen acceso a las cuentas, para reestablecer tu contraseña accede al siguiente enlace:
https://account.live.com/password/reset
Este proceso puede tardar hasta 30 días.
Mantenme al tanto del resultado para continuar el acompañamiento.