Hola @Sebastian,
Gracias por hacer tu pregunta utilizando la plataforma de preguntas y respuestas de Microsoft.
En este artículo de MS encontrarás varias formas de intentar recuperar tu autenticador.
Si esto no es posible, ve a https://aka.ms/mfasetup para comprobar tus métodos de verificación.
O mejor aún, cuando llegues a la segunda ventana, hay una opción: AHORA NO PUEDO USAR MI APLICACIÓN MICROSOFT AUTHENTICATOR. En esta opción puedes registrar un nuevo número de teléfono y Microsoft te llamará para confirmar tus datos.
Que tengas un buen día.
Atentamente,
Traducción realizada con la versión gratuita del traductor DeepL.com