Heads Up :
The post you are writing will appear in a public forum. Please ensure all content is appropriate for public consumption. Review the employee guidelines for the community here.
It could be the Root CA's were changed in your environment or on those computers. I've ran into this error before and had to manually add the QuoVadis Root CA 2 certificate onto the user's desktop to get it working again. I know the following domains...