Processes in Microsoft 365 for setting up Office apps, redeeming product keys, and activating licenses.
Dear @Yolanda Hoffmann,
Thank you for posting your question in the Microsoft Q&A forum.
Since you are using business account, many organizations disable the cloud backup feature for security reasons. For these accounts, you must re-register the new phone through your organization's security portal.
- On a computer, log in to your Security Info page.
- Select Add sign-in method and choose Authenticator app.
- On your new phone, open the Authenticator app, tap the plus (+) icon, and select Work or school account.
- Choose Scan QR code and point your phone at the computer screen.
- Once the new phone is verified, you can delete the old phone entry from that same Security Info page.
For reference, please refer to: How to add your accounts to Microsoft Authenticator - Microsoft Support
Once you have verified that the new phone is working, you should remove the old device from your account settings to ensure that login notifications are only sent to your active phone.
Could you please confirm these questions below to help me diagnose the issue more effectively:
- Do you still have access to the old phone with Microsoft Authenticator installed?
- If not, since you are using business account, are you a Global Admin? Are you seeing a specific error message when trying to approve sign-in or restore the account?
I hope the information shared helps point you in the right direction. Please try the steps above and let me know if they work. If not, we can continue working together to narrow this down.
The first response may not always resolve the issue right away, but with your help and more details, we can work toward a solution.
Thank you for your patience and understanding. I'm looking forward for your reply.
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.