Some users cannot use Authenticator OTP

After restricting insecure MFA methods a month ago, we sporadically get users complaining about the authenticator app. In the most recent case, the user only has the option to receive a push notifica...