Hi John Wales,
Welcome to Microsoft Q&A Forum!
Have a good day and I hope you're doing well!
I'm truly sorry to hear about the frustration you're experiencing after resetting your phone and losing access to Microsoft Authenticator especially when it blocks you from important accounts, and I appreciate you reaching out for help. Based on my experience, backups and restores for Authenticator aren't always as seamless as we'd hope; often, after a full reset, you'll need to manually re-add and set up your accounts from scratch.
To better assist you, could you kindly confirm where exactly you were able to change your password? This will give me valuable insights into your setup:
- Through My Account at https://myaccount.microsoft.com?
- Or another method. Please feel free to describe it?
If you still have access to any device where you're already signed in (like an old laptop), that could be a great starting point:
- Head over to https://myaccount.microsoft.com and navigate to Security info.
- Remove the "Microsoft Authenticator" method, then add it back by opening the Authenticator app on your phone, selecting Add account > Work or school account, and scanning the QR code displayed on the website.
If you're unable to reach Security info. There are reliable paths forward:
- If an admin with another Global Administrator in your organization, I recommend contacting your IT department or that Global Admin. They can reset your MFA settings for you. For guidance, here's a helpful resource: Manage authentication methods for Microsoft Entra multifactor authentication – Microsoft Learn.
- If you're the sole administrator and fully locked out, the best next step is to reach out to Microsoft Support by phone for personalized verification and assistance: Customer service phone numbers – Microsoft Support.
To help me support you even more effectively, could you please share a bit more about your situation?
- Which of the options above did you use to change the password, and what steps did you follow?
- Do you have any device where "Remember MFA for X days" might still be active, allowing temporary access?
- What other verification methods (e.g., SMS, phone, or email) do you have set up?
- Is there another Global Admin in your tenant who could assist with resetting your MFA?
I really hope the information I provide will help you partially. Thank you so much for providing these details. It will allow me to guide you through the most appropriate solution. I'm here to help every step of the way, so please don't hesitate to reply with any questions.
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.