Varios temas que no encajan en categorías específicas.
Lamento que tengas problemas con esta situación. En esa misma pantalla debería aparecer la opción para usar un método de verificación distinto. ¿Ya intentaste hacerlo?
Además, si puedes iniciar sesión desde el navegador, puedes ir a este enlace:
https://account.live.com/proofs/manage/additional
Una vez allí, intenta agregar otro método de verificación para que puedas usarlo al iniciar sesión en la aplicación, por ejemplo, la aplicación Microsoft Authenticator.