Hi @MK & Bedford,
Thank you for posting your question in the Microsoft Q&A forum.
As this forum is a public platform, we’ve taken steps to help protect your privacy by removing your organization’s domain name from your message. To ensure your data remains secure, we kindly recommend avoiding the inclusion of personal or organizational details such as domain names or screenshots with sensitive information in future posts.
The issue you’re experiencing relates to needing access to the Microsoft Authenticator setup in order to regain control of your account associated. Since the account has been removed from all devices and backups have been deleted, the sign-in prompts requiring the Authenticator app cannot be bypassed without resetting the authentication method.
Because you are the sole admin of your tenant with no access, you will need involvement from Data Protection team.
Please note that forum moderators do not have access to user account settings and cannot assist with logging in, resetting passwords, or changing access rights. While we do not have access to internal systems or administrative tools required to resolve account-specific or backend-related issues but we’ll continue doing our best to support you within the scope of our responsibilities.
You can contact them via phone number to Microsoft Support:
- Visit Customer service phone numbers - Microsoft Support
- Select your country/region own phone number for support.
If you're struggling with the AI call sequence, please follow this dialogue
IVR: What kind of problem are you concerned about?
You: Authenticator.
IVR: What kind of product do you use?
You: Office 365 for business.
IVR confirmation: education or company account?
You: For companies
IVR: Are you an administrator?
You: Yes.
IVR: Do you have the other administrator in your organization?
You: No. I am the only admin in my tenant
IVR: Do you need a... Service request?
You: Yes. I need to create a ticket. Please send me direct to the Data Protection Teams.
After you revoke your current multi-factor authentication (MFA) session, you can follow these steps to set up the Microsoft Authenticator app again on your device:
- Download and install the app from the App Store (iOS) or Google Play Store (Android).
- Go to aka.ms/mfasetup on a browser and sign in with your business account.
- On the Start by getting the app page, then select Next.
- Remain on the Set up your account page while you set up the Microsoft Authenticator app on your mobile device.
- Open the Microsoft Authenticator app, select to allow notifications (if prompted), select Add account from the Customize and control icon on the upper-right, and then select Work or school account.
- Return to the Set up your account page on your computer, and then select Next. The Scan the QR code page appears.
- Scan the provided code with the Microsoft Authenticator app QR code reader.
- Select Next on the Scan the QR code page on your computer. A notification is sent to the Microsoft Authenticator app on your mobile device, to test your account.
- Approve the notification in the Microsoft Authenticator app, and then select Next. Your security info is updated to use the Microsoft Authenticator app by default to verify your identity when using two-step verification or password reset.
- From now, you just re-add/register your authentication method and let's check it.
Once completed, your account will be protected again with MFA, and you’ll be able to sign in securely using the new device.
I hope this helps resolve the issue you're facing smoothly. I'm happy to assist and truly hope the information provided has been clear and useful. Please feel free to reach out anytime if you need further support.
If you find this post helpful, kindly consider marking it as the accepted answer. Doing so can assist others in the community who may have similar questions in finding solutions more quickly.
Thank you for your kindness and contributions to the forum.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.