It sounds like you're experiencing issues with restoring your Microsoft Authenticator backup on your new Android device. Here are some steps you can take to troubleshoot this problem:
- Check Account: Ensure that you are signing in with the exact same Microsoft account that you used to create the backup on your old device. Sometimes, users may have multiple accounts and might accidentally use a different one.
- Backup Status: Verify that the backup is indeed active on your old device before uninstalling the app. If you can still access the old device, check the settings in the Authenticator app to confirm the backup status.
- Uninstall and Reinstall: If you haven't already, try uninstalling the Microsoft Authenticator app from your new device and then reinstalling it. This can sometimes resolve issues with the app recognizing the backup.
- Clear Cache: On your new device, go to the settings, find the Microsoft Authenticator app, and clear its cache. This may help the app to refresh and recognize the backup.
- Contact Support Again: If the above steps do not resolve the issue, it might be beneficial to reach out to Microsoft support again for further assistance, as they may be able to provide specific help regarding your account and backup status.
Unfortunately, if the backup has been deleted or is inaccessible, you may need to reset your two-step authentication settings for your accounts. This often involves contacting each service provider to regain access.
References: