New phone. Codes not matching app.

If you are experiencing issues with the Microsoft Authenticator app on your new phone, where the codes are not matching, here are some steps you can take to resolve the problem:

1. Reinstall the Authenticator App: Sometimes, reinstalling the app can help resolve issues related to cached data or settings.
2. Set Up the Account Again: Since you have a new phone, you may need to set up your account in the Microsoft Authenticator app again. This typically involves scanning a QR code or entering a setup key from your Microsoft account security settings.
3. Check Time Synchronization: Ensure that the time on your new phone is set correctly. The Authenticator app relies on accurate time settings to generate valid codes. You can enable automatic time settings in your phone's settings.
4. Use Backup Codes: If you have backup codes saved from when you set up two-factor authentication, you can use those to log in while you resolve the Authenticator issue.
5. Contact Support: If you are still unable to authenticate, consider reaching out to Microsoft support for further assistance, especially if you are locked out of your account.

Following these steps should help you regain access to your account using the Authenticator app on your new phone.

References:

• Authentication methods in Microsoft Entra ID - Voice call
• Cannot authenticate with E-mail when logging into Microsoft Authenticator(iOS). - Microsoft Q&A