Hi @StefanS
Welcome to our forum!
There are a few steps you can take to try to resolve it.
- Restore from Authenticator Cloud Backup: If there was a cloud backup set up for the Microsoft Authenticator app, you can restore it. Make sure no accounts have been added to the newly installed app. Then sign in with the recovery account to do the restore. This can help recover account credentials from the cloud account.
- Temporary Access Pass (TAP): If the device is blocked without access to a PR-MFA method, you can get a Temporary Access Pass (TAP) from the Identity Pass app on your mobile device to get back into your devices and set up a passkey. This TAP will only provide authorization for 30 minutes, so plan accordingly.
- Contact Microsoft Support: Since you've already contacted Microsoft and answered several questions, it might be helpful to follow up with them. Sometimes, persistence can help expedite the process.
- Microsoft Q&A Community: There are several threads on the Microsoft Q&A Community where users have faced similar issues. You might find additional tips or solutions by browsing through these discussions.
If none of these steps work, unfortunately, the last resort might be to wait for the 30-day security period to pass.
Hope it helps!
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.