A Microsoft app for iOS and Android devices that enables authentication with two-factor verification, phone sign-in, and code generation
Hello @GREGORY HITE,
Thank you for providing those details. Since you recently changed mobile devices, the issue is most likely related to the Microsoft Authenticator registration on the new phone rather than the notification settings themselves.
Even when notifications are enabled correctly, the new device may not yet be fully linked to your work or school account for MFA approval requests.
Please try the following troubleshooting steps:
1/ Verify that your work/school account is properly added in the Microsoft Authenticator app: Make sure the affected Microsoft 365 account appears inside the app as a Work or School account, not only your personal Microsoft account.
2/ Try using the verification code manually instead of push notifications:
On the sign-in screen, select:
“I can’t use my Microsoft Authenticator app right now” or “Use a verification code”
Then open the Authenticator app and use the 6-digit code shown for the account.
3/ Remove and re-add the account in Microsoft Authenticator: Sometimes after changing devices, the old device registration remains associated with MFA notifications.
You can remove the account from the Authenticator app and add it again using the Security Info page: Microsoft account security info & verification codes - Microsoft Support
4/ Review Microsoft’s official troubleshooting guidance for Authenticator notifications: Troubleshoot problems with Microsoft Authenticator | Microsoft Support
5/ If you restored or migrated to a new phone, also review Microsoft’s backup/restore guidance: Restore account credentials from Microsoft Authenticator | Microsoft Support
If the issue continues and you are completely locked out of the account, the Microsoft 365 administrator may need to reset your MFA methods or re-register your authentication device from the tenant side.
If you are the only administrator or cannot regain access, you may need to contact Microsoft Support directly through the Microsoft 365 Admin Center:
- Microsoft 365 Admin Center
- From there: Support > Help & support > New service request
I hope this helps.