A Microsoft app for iOS and Android devices that enables authentication with two-factor verification, phone sign-in, and code generation
Hello,
Thank you for reaching out.
Based on what you’ve described, it appears that your previous Microsoft Authenticator setup was removed when you signed out of your old device. Since the Authenticator app is no longer available on any device, you’re unable to generate the verification code required to sign in. This results in the loss of access to your account, as MFA is still enforced.
To resolve this, you will need to have your Multi‑Factor Authentication (MFA) reset by yout IT Support team. Once the MFA method is cleared, you will be able to sign in again and set up Microsoft Authenticator on your new device.