Authenticator en móvil roto. Recuperar acceso.

Mi teléfono ha quedado inservible.

He instalado la aplicación Microsoft authenticator en un teléfono móvil nuevo, pero sigue solicitando la autenticación que envía a la cuenta instalada en el antiguo. Cuando seleccionó la opción de usar otro método, al no tener ningún otro método me vuelve a enviar un código para authenticator.

Es un bucle infinito del que no puedo salir, ¿Como hago que use el del nuevo móvil sin necesidad de meter código del antiguo móvil que no puedo encender?

Gracias