Microsoft 365 features that help users manage their subscriptions, account settings, and billing information.
Dear Allien Surface,
Based on your description, you are the only Microsoft 365 administrator, you changed phones, and your Microsoft Authenticator MFA registration is no longer available, leaving you unable to complete the sign-in challenge.
The most effective solution in your situation is contact to Microsoft Support team, the agent will be able to create a ticket for you under the affected tenant and then transfer this ticket to Data Protection team who could help you to regain access. You might need to contact Microsoft Support team via phone service number: Customer service phone numbers - Microsoft Support.
To help you navigate the automated phone system (IVR), here's an example of what the conversation might look like:
IVR: What kind of problem are you worried about?
You: Admin account locked
IVR: What kind of product do you use?
You: Office 365 for business
IVR: Does it count for education or business?
You: For Business
IVR: Are you an admin?
You: Yes
IVR: Do you have another administrator in your organization?
You: No
IVR: Need a service request?
You: Yes
This should help you connect with a live support agent who can help you directly.
If you can't create a support ticket during the call, I recommend creating a temporary tenant account and submitting the support request from there. To create a new tenant, follow these steps:
- Visit Office 365 E3 - Enterprise Collaboration and Productivity | Microsoft
- Select any plan and click Try for free.
- Complete the setup to create a new tenant.
- Ticket support: In the Microsoft 365 admin center>support>help & support. You can create a support ticket: https://admin.microsoft.com/#/support/requests
Important: Please remember to cancel the trial subscription once your issue is resolved to avoid any charges.
I understand that this issue may take some time to resolve and could impact your workflow. However, the following solutions have been effective in resolving Microsoft Authenticator issues.
If you have any other questions, please feel free to reach out.
If the answer is helpful, please click "Yes". If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in the forum documentation to enable e-mail notifications if you want to receive the related email notification for this thread.