Problema en bucle - el bloqueo de pantalla a cambiado

Buen día, tengo un problema con el Autenticador de Microsoft, hace poco cambie de celular e instale de nuevo el autenticador e inicie sesión y restaure la copia de seguridad con toda su información, pero, la app no quiere funcionar correctamente con mis cuenta de outlook o Microsoft, o al tratar de activar las Cuenta sin contraseñas, cuando me llega el prompt, le doy aprobar me sale un mensaje así: '' el inicio de sesión en el teléfono dejara de funcionar para ( correo ). deberá volver a habilitarlo en su cuenta.''
Me contacte con el equipo de soporte de Microsoft por chat, hicimos varias cosas, reinstalar la app, cerrar sesiones, activar y desactivar el autenticador y mucho mas, pero nada funciono y ellos me guiaron aquí para buscar una solución.

Gracias