Got logged out and cant sign in on all devices.

Because the account is protected by Microsoft Authenticator and access to that method is lost, recovery depends on whether there is another verification method or an administrator who can reset multifactor authentication (MFA).

Follow the path that matches the type of account:

1. Personal Microsoft account (Outlook.com, Hotmail, etc.)

• Try another verification method if available (SMS, email code, passkey, etc.). Microsoft explicitly recommends using any other configured method when the Authenticator app is unavailable.
• If the phone with Authenticator was lost or replaced, remove that old method and add new ones:
  1. Sign in to the Microsoft account dashboard and go to Security > Advanced security options.
  2. Under Ways to prove who you are, find the old Authenticator-based method (for example, Send sign-in notification with the old device name) and select Remove.
  3. Add a new method (Authenticator on the new device, SMS, email, or a passkey) and complete setup.
• If no other method works and sign-in is blocked with messages like “Try another verification method,” wait and avoid repeated attempts, then try a different method or network as documented:
  • Use another verification method connected to the account (alternate email or phone).
  • Try a different network (switch Wi‑Fi/cellular).
  • Wait at least 24 hours without repeated attempts if there was unusual activity or too many requests.

2. Work or school (Microsoft 365 business/education) account

• If any alternative MFA method is configured (SMS, phone call, email, FIDO key, etc.), use that instead of Authenticator to sign in.
• If no alternative method works and this is a work/school account:
  • Contact the organization’s Help desk or IT administrator and ask them to reset MFA for the account in Microsoft Entra ID. They can clear the existing Authenticator registration so that at next sign-in, the account can be re-registered with the app on the current device.
  • If repeated sign-in attempts have triggered a security block, wait before trying again or use a different MFA method as documented.

3. If the account is a business tenant and there is only one admin

• If this is the only administrator on a Microsoft 365 business tenant and access is completely lost because of Authenticator, the documented path is to involve Microsoft’s Data Protection team through a support ticket raised via the global customer service phone numbers. That team can verify identity and help reset the admin’s MFA so access can be restored.

If none of the above options are available (no alternate methods, no admin, and no access to support), recovery cannot be completed through self-service and must go through official Microsoft support and identity verification.

References:

• How to go passwordless with your Microsoft account
• Troubleshoot Microsoft verification code issues
• Common problems with two-step verification for a work or school account
• Troubleshoot problems with Microsoft Authenticator
• Microsoft authenticator sending me into a spiral - Microsoft Q&A
• I have a Micrsoft business account and I am the admin and the only user registered under this account. I can't log in because i have replaced my phone and the authenticator doesn't work. - Microsoft Q&A
• Requesting a Tenant Admin MFA Reset - Microsoft Q&A
• Problem with iphone and hotmail - Microsoft Q&A