Lo primero que debes hacer es desinstalar la aplicación de Authenticator de tu celular si ya la tienes instalada y seguir los siguientes pasos:

1. Iniciar sesión en tu cuenta de manera normal en una PC.
2. Al llegar el mensaje de se necesita mas información dar siguiente hasta llegar al código QR.
3. Descargar Microsoft Authenticator en tu celular.
4. Escanear el código QR desde la aplicación de Authenticator.
5. Dar siguiente en la PC para enviar el código y validar la configuración.