Microsoft Authenticator not sending push notifications

Question

Hi, I'm trying to help a user configure MS Authenticator with their personal iPhone (i.e. there's no MDM solution involved that might affect things in this case).

On their company laptop, we go through the normal process in a web browser: my account > security info > add method, choosing authenticator app and proceeding through the steps. When they scan the QR code, they receive an alert reading "error receiving push notifications. make sure that push notifications are enabled on the phone and verify you have network connectivity". The iPhone is up to date and (in settings) everything within the notifications panel for the authenticator app is enabled (i also checked local network access and location in case they might cause trouble but there is no mention of the app there).

We've tried reinstalling the app once without any luck. Any ideas?.. Thanks in advance

Answer 1

The resolution that I have found that currently works is as follows. This is helpful if you do not want to delete the Microsoft Authenticator as you have multiple accounts already added into it.

A Global Admin will first need to do the following through Entra.

1. Revoke All Sign-in Sessions
2. Require a Re-registration of MFA
3. Connect to an Elevated session of PowerShell
4. Install or Connect to MSOL Services
   a. Install - https://learn.microsoft.com/en-us/powershell/azure/active-directory/install-msonlinev1?view=azureadps-1.0
   b. run the following script: Set-MsolUser -UserPrincipalName username@your_tenant.onmicrosoft.com -StrongAuthenticationMethods @()
   *My suggestion is to run this command 3 times consecutively to ensure that it clears out all Strong Auth Methods for the particular user.
5. After this the user should be able to add the account successfully through the Microsoft Authenticator