Buenos días julian garcia
En este artículo de MS encontrarás varias formas de intentar recuperar tu autenticador.
Si no es posible, entra en 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,