If you replaced, lost, or reset your phone, Microsoft Authenticator may still be connected to your previous device. This can prevent you from completing two-step verification, even if you restored a phone backup.
You may see Error code 500121 when you try to sign in.
If you still have another verification method
Our IT Support team can help reset your two-step verification registration. Please submit a Student Support Request and include:
For account security, we may need to verify your identity before resetting the old registration. Once the reset is complete, you can set up Microsoft Authenticator again using the Set Up Two-Step Verification article.

Good to know: A two-step verification reset may require identity verification before we can make changes to your account.