Hello @Nick Haddon,
Per your login issue, may I ask if you have any alternative method to sign-in beside Authenticator (SMS, email,...)? If yes, please try sign-in using this alternative method.

If you don't have any alternative sign-in method, please check to see if there are other Global Admins in your organization who can help you with resetting your MFA settings. Ask your administrator to follow these steps:
- Go to Microsoft Entra Admin Center: https://entra.microsoft.com
- Navigate to Entra ID > Users > All Users.
- Select your user account.
- Go to Authentication Methods.
- Click "Require re-register multifactor authentication".
This will reset your MFA settings. The next time you sign in, you’ll be prompted to set up the Authenticator app again using a QR code.
If you are the only administrator in this tenant, the resetting MFA process cannot be done via Microsoft Q&A forum. You will need to contact the Microsoft Data Protection team, as they are the only group authorized and equipped with the necessary tools and verification procedures to confirm your identity and restore administrator access.
Please follow the prompt below, as it has helped other users experiencing the same issue successfully contact the Microsoft Support Team.
1. Find the related hotline number for your country to call the frontline and let them raise a ticket for you: Customer service phone numbers - Microsoft Support
2. Depending on your country or region:
For some countries, when calling the support number, although there are about 30 seconds opening as something "you can visit the link...." But you can ignore this opening and wait until the option, then "1" as a business email user, "1" again for technical help.
For some countries, it will be an automated conversation like:
- First, when you call the hotline, it asks what kind of problem you are worried about.
- Answered: authenticator.
- A: What kind of product are you using?
- B: Office 365 for business.
- A confirmation: education or company account?
- B: For companies
- A: Are you an administrator?
- B: Yes.
- A: Do you have the other admin in your organization?
- B: No.
- A: You need one.... Service request?
- B: Yes
Important note:
- You may need to call multiple times before you are connected to a live support representative and can successfully create a support request with a ticket number for tracking.
- If your organization's subscription is from a partner or reseller, contact the reseller's support provider to help open a service request on behalf of you instead.
- If calling the support line in your region is difficult, you may try another regional support number that offers service in your language, or contact the English support line if you’re comfortable speaking English.
If you still have trouble using the frontline support, you can try set up a new trial tenant and submit your support request:

- Follow the guided setup: Complete the steps to create a new Microsoft account and a new tenant. This will be a separate and independent Microsoft 365 environment.
- Access the Microsoft 365 Admin Center: Once the new tenant is created, navigate to https://admin.microsoft.com/.
- Go to Support:
- Click on "Help & Support" button like this image.
- Toggle Support Assistant option to OFF > Type your issue under "How can we help?" Box > click Get Help.
- The Contact Support button will become available, you can click on it now.
- Choose contact method: "Phone" or "Email"

- Raise a support ticket: Describe your issue in detail. Crucially, you must clearly state that you are locked out of a different, pre-existing Microsoft 365 tenant where you are the administrator. Provide the following information about your locked account:
- The domain name of your locked tenant
- Your administrator account.
- Any error messages you are receiving.
- Details about the authentication issues you are experiencing.
- Your proof of ownership.

- Finally, clicking on "Contact me".
Important notes:
- This new trial tenant will not give you access to any of the data or settings in your original locked tenant. It is solely a temporary means to contact Microsoft support.
- Be prepared for Microsoft support to ask for verification of your identity and administrative rights for the locked tenant.
- The resolution time might be longer as you are contacting support from a different tenant.
- Remember to cancel the trial subscription for the new tenant once your issue with the original account is resolved to avoid any unintended charges. You can typically do this within the Microsoft 365 Admin Center under "Billing" -> "Your products."
I’d like to clarify that I don't represent Microsoft, I do not have access to user sign-in logs, cannot reset MFA, revoke access, or contact Microsoft Support/Data Protection Team on your behalf. Please consider me an end user as well, providing guidance based on experience and documented processes.
If you still have any issue, please don't hesitate to reply. Wishing you a successful day!
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.