Microsoft Authenticator requires a code from itself to log my account into authenticator

Hello @John Seton

Thank you for contacting Microsoft Community. If I understand correctly, the zedex.gold user cannot sign in because the MFA was set up on the old phone, and the new phone cannot retrieve the MFA codes.

If that is the concern, sadly this is a case of tenant lock out. If you do not have any other admin user to help you revoke the MFA session and re-require MFA, you will need to raise a ticket to the Microsoft Azure support authentication team. or connect a support via:
https://support.microsoft.com/en-US/contactus

However, in a case where you have another admin user that can still access the tenant/environment, you can guide such user to sign into the portal.azure.com.
navigate to the affected user ---> Click on Authentication method ---->click revoke session and click Require re-register authentication.

This will allow you re-register the user on the new authenticator.

Hi John Seton

When you change to a new phone, the Microsoft Authenticator app doesn’t automatically transfer your account settings because the multi-factor authentication (MFA) configuration is linked to the specific device where it was originally set up.

Based on your thread's tag that you are using a business account, it is managed by your organization's IT department. Microsoft doesn't have direct access to reset authentication settings for organization-managed accounts. Please contact your organization's IT administrator and request a reset of your MFA settings by following this article: Manage authentication methods for Microsoft Entra multifactor authentication - Microsoft Entra ID | Microsoft Learn

I hope this information helps. 

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.