Hello @Dave Murray,
The "certificate validation failed" error typically occurs when the user is enabled for the Certificate-based Authentication (CBA) method in the tenant or when a Conditional Access policy is configured to require CBA exclusively. Please refer to the screenshot below so we're on the same page.
Based on your description, it appears that you haven’t explicitly enabled CBA for any users in the tenant, but your colleague is still encountering this issue.
There are two areas we need to verify:
Authentication Methods Policy Please check whether the CBA method is enabled in your tenant and if any users are included in that policy. You can navigate to: Microsoft Entra ID → Security → Authentication methods → Certificate-based Authentication
If CBA is in use, try disabling it for troubleshooting purposes.
Conditional Access Policies Review the Conditional Access policies applied to the user's account and check whether any policy is configured with “Require authentication strength” as a grant control. If such a configuration exists and includes a requirement for CBA, it could explain the issue.
Please verify the above steps. If the user is not targeted by either of these configurations and is still encountering the certificate validation error, we can investigate this further offline.