Dear @Anthony Ockerse,
I understand how frustrating it is to be locked out of your personal account, especially after carefully trying to reset your credentials and having a paid subscription active. Since your Authenticator app was originally configured by a previous employer, the "Admin" restriction you’re seeing is likely a remnant of their organization’s security policy still affecting the app or your device's registration.
Because you have already attempted to reset the emails and accounts but are still hitting a wall, here is the most direct path to regain control:
If this is a work or school account user:
You will need to contact your IT administrator or help desk. They are the only ones with permission to reset your multi-factor authentication settings. They can do this in the Microsoft Entra admin center by selecting your account and choosing "Require re-register multifactor authentication". Once they do this, you can set up the Authenticator app on your new phone from scratch.
If you are the only administrator and are completely locked out: Since no one else in your organization can reset MFA for you, you will need to contact Microsoft Support directly. Please call the Microsoft Support phone number for your region. You can find it here: Customer service phone numbers - Microsoft Support. When you call, explain that you are a global administrator locked out of your tenant and ask to be connected to the Data Protection team, as they handle these specific recovery scenarios.
If this is a personal Microsoft account (e.g., outlook.com, hotmail.com): You can attempt account recovery by visiting Recover your account. Select "I don't have my Authenticator app" and follow the prompts to verify your identity using other methods like SMS or email. If you don't have access to those, the recovery form is your best option.
I hope this information helps you resolve the issue. If you need further clarification, please let me know.
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.