MFA Trouble for 1 User

[kfberns]

I have one user who lost his phone and is no longer able to access his email account due to MFA. I've turned off MFA for the user, and now he can access his email but is unable to access his security settings to reestablish / update MFA settings. When trying to access his security settings, he gets the MFA request to use his Microsoft Authenticator app. He can't use that because that was set up on his old phone.

I am a Global Administrator for Office 365, and it seems turning off MFA for this user isn't enough. 

Any help is greatly appreciated.

Thanks

[#2]

Go to the Azure AD blade > Users > select the user > Authentication methods > hit the Require re-register multifactor authentication.

[#3]

@kfberns 

Can refer to this with step and screen provided:

https://www.clouddirect.net/knowledge-base/KB0013342/resetting-an-office-365-users-mfa-details