"No Internet Connection" issue with Microsoft Authenticator

Question

We are in the middle of an MFA deployment at work. I'm assisting a user who is having issues getting registered for MS Authenticator. When he opens the app, at the bottom it just says "No Internet Connection". Trying to register for MFA via mysignins.microsoft.com will just give an error that says 'Unexpected error. Contact your local IT administrator to solve the problem. Error details: The Internet connection appears to be offline."

I'm working with him over the phone, so I have to trust the feedback he's giving me on the things I'm asking him to check. This is an iphone with iOS 16.

• He is doing this all from a cellular connection, he does not have wifi available
• He is able to browse the internet just fine on his phone, and other apps appear to work fine when accessing anything online.
• I had him verify that Airplane mode isn't turned on.
• Toggled Airplane mode on and off
• I had him go into the settings for MS Authenticator and verify that Cellular Data was turned on
• Had him restart the phone
• Removed and reinstalled the app
• Verified he is not using a VPN on his phone

Nothing I did there got it working. Again he is able to use other apps needing internet access just fine. Short of a full phone reset, I'm at a loss of how to help him get this working.

Answer 1

What you have tried sounds thorough. Sounds like your left with having the user go to an area that provide WIFI to try.

--please don't forget to close up the thread here by marking answer if the reply is helpful--

Answer 2

So it turned out he had an old MDM profile from a previous employer on the phone. I had him remove that profile and he was able to get Authenticator working.