Authenticator app isn't receiving a prompt when asked to approve a sign-in request

Question

I'm trying to log into an account that needs access to my work Microsoft account. Whenever the prompt comes up to select which Microsoft account to log into, I choose my work email account.

It then takes me to this prompt.

However, no sign in request prompt/notification is received on my Authenticator app on my smartphone.

When asked to type in a verification code, the One-time password code I type in from my Authenticator app isn't recognised.

I've checked myaccount.microsoft.com, and all devices are correct, all security info is correct, all organisations are correct. I've even deleted and reinstated devices, removed and reinstated my work Microsoft account on Authenticator.

I even go into Recent Activity, and can see my unsuccessful login attempts to those accounts.

This is an error I get when it doesn't recognise my one-time password code:

Troubleshooting details

If you contact your administrator, send this info to them.

Copy info to clipboard

Error Code: 500121

Request Id: 1a29fa7b-3c8e-428a-aaef-83a4e8600c00

Correlation Id: 6c286351-f04e-4553-946f-575981ba95eb

Timestamp: 2025-04-10T09:23:13Z

Flag sign-in errors for review: Disable flagging

If you plan on getting help for this problem, enable flagging and try to reproduce the error within 20 minutes. Flagged events make diagnostics available and are raised to admin attention.