Please ask the user to reconfigure Microsoft Authenticator.
If you are an admin for the directory you can also go to Azure Active Directory Admin Center > Users > select the user account > Authentication methods > Require Re-register MFA so that when the user signs in next time, they're requested to set up a new MFA authentication method.