A Microsoft app for iOS and Android devices that enables authentication with two-factor verification, phone sign-in, and code generation
Dear @Larry Ganson,
Welcome to Microsoft Q&A.
Thank you for taking the time to describe the issue in detail and for keeping updated on the steps you’ve already tried, I truly appreciate that.
Based on your description, this behavior does not appear to be a limitation or defect of the Microsoft Authenticator app itself. Rather, it is commonly seen after changing to a new phone, when the Authenticator app is no longer correctly registered as a sign-in method for the account being used.
Although you mentioned that you are using a company account, I would like to confirm once more Is this a personal Microsoft account (Outlook.com, Hotmail.com) or a work/school account (Microsoft 365 / Entra ID)? The recovery steps differ depending on the account type.
If you are using a work or school account, please note that MFA and Authenticator settings are managed by your organization’s IT administrator. In this case, I recommend contacting your IT administrator and asking them to verify or reset your MFA registration and re‑register Microsoft Authenticator for your account.
Your administrator can follow the guidance in the following article: Manage authentication methods for Microsoft Entra multi-factor authentication
If you’re unsure who your administrator is, this article may help: How do I find my Microsoft 365 admin?
Please also note that this forum is a user-to-user support space. Forum moderators do not have access to user accounts and are unable to reset passwords, change authentication methods, or intervene in sign-in issues.
Thank you for your understanding, and I hope this helps point you in the right direction. If you run into any issues while trying the steps, or if something still doesn’t feel quite right, please don’t hesitate to reach out again. I’ll do my best to support you however I can.
Looking forward to hearing back from you with any updates or additional details.
Warm regards,
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.