Una aplicación y un servicio gratuitos que ayudan a las familias a crear hábitos digitales saludables y a mantenerse conectadas. Están diseñados para fomentar tanto la seguridad en línea como la concienciación práctica mediante la oferta de herramientas de administración del tiempo de pantalla, filtrado de contenido y compartición de ubicación
Lamento que tengas esta situación, para solucionarlo tendrías que iniciar sesión en el siguiente enlace:
https://account.live.com/proofs/manage/additional
Para poder iniciar sesión aquí tendrás que autentificar tu cuenta usando cualquier otro método que tengas disponible en tu cuenta, después de eso busca la remueve la app de tus métodos de verificación actuales para que puedas agregar la nueva instalación, en el futuro, para no tener que realizar este proceso debes de respaldar la aplicación como se menciona aquí:
https://support.microsoft.com/authenticator/back-up-your-accounts-in-microsoft-authenticator