I managed to fix this after couble of days of fighting, by revoking MFA sessions and requestiiong re-register MFA in Entra for the problematic user
Conditional access with Authentication strength
Hello, I have created a Conditional Access policy with the following settings: Target Resources: All cloud apps Conditions: Client apps (Configure: Yes) and they're all selected. Grant: Require authentication strength And I have created a custom authentication strength that asks for the password and a push notification to the Microsoft Authenticator App. However, the issue is that when the policy is enabled, users are automatically signed out of their Microsoft Apps (Teams, Outlook) And when trying to sign is they get the error message attached. Does anyone know why and how can I fix this please?