CANNOT LOG BACK INTO AUTHENTICATOR APP SINCE I GOT A NEW PHONE

Kaitlyn Larson 5 Reputation points
2025-11-04T20:51:33.6766667+00:00

My old phone broke so when i got a new one i had to redownload the authenticator app and i cant log back into my other account because it keeps asking for the security code and i dont have access to that. It says this every time i try to log in:

Error Code: 500121

Request Id: ea80a087-bea4-4fd6-8c57-f5b7c08c1700

Correlation Id: 626f4e28-1e31-4f10-abed-45241975e6c1

Timestamp: 2025-11-04T20:49:02Z

I need to be logged back in immediately as it’s restricting access for me to do work thank you.

Microsoft Security | Microsoft Authenticator
0 comments No comments
{count} vote

1 answer

Sort by: Most helpful
  1. Gayan Wimalarathne 211 Reputation points
    2025-11-05T02:21:29.1733333+00:00
    1. Why this happens

    When you set up Authenticator for a work or school account, that account is tied to your old phone’s secure key.

    If that phone is lost, reset, or replaced before you re-register the app, Microsoft has no way to verify you — so every login request fails or loops back to “Approve sign-in request.”

    This is not something you can fix from your new phone alone; you need a reset or temporary access issued by your organization’s administrator or by Microsoft support if you are the admin.


    1. If this is a work or school account (Microsoft 365 / Entra ID)

    You must contact your organization’s Microsoft 365 administrator or IT department.

    They can reset your multi-factor authentication registration in a few clicks:

    Admin steps:

    1. Sign in at https://admin.microsoft.com.
    2. Go to Users → Active users → [your name].
    3. Select Authentication methods → Manage multifactor authentication.
    4. Click Disable MFA (temporarily).
    5. You will then be able to sign in without MFA and re-enroll your device.
    6. Once re-enrolled, the admin can re-enable MFA.

    If you are locked out of admin access yourself (single admin scenario), proceed to Step 4 below.


    1. If this is a personal Microsoft account

    Go to https://account.live.com/acsr

    This is Microsoft’s account recovery form.

    You will need:

    The email address of the locked account

    An alternate contact email

    Any details Microsoft can use to verify ownership (recent subject lines, billing info, Xbox ID, etc.)

    Microsoft will review and, after verification, remove the old MFA requirement so you can log back in.

    Please mark as answer if this was helpful..

    0 comments No comments

Your answer

Answers can be marked as 'Accepted' by the question author and 'Recommended' by moderators, which helps users know the answer solved the author's problem.