I am using a Mac Mini running Lion 10.7.4. and am experiencing a similar issue. I am behind a corporate firewall, but our IT staff tells me no changes have been made to the configuration.
The problems were noticed shortly after the last OSX Server software update. Since then I have not been able to access HTTPS sites without getting an error stating my security certificate (Verisign) was an invalid issuer.
Here are the specific things that are amiss.
I have a number or Apple Application Integration Certification Authority certificates that state they are signed by an unknown authority.
Since the update I have also been unable to access the Mac App store without turning off OCSP in the Keychain application.
I have two "Thawte Server CA" certificates, each with a different expiration date. Should I only have one?
If I try to access www.google.com I get an error message stating that "Safari can't verify the identity of the website 'www.google.com'". Taking a look at the certificate is shows www.google.com with a red x to left hand side of it. It is a sub-certificate of Thawte SGC CA which is listed as an invalid issuer. Thawte SGC CA is then shown as a Class 3 Public Primary Certification Authority.
When logging into this site I get a similar error. The security authority in this case is VeriSign Class 3 Extended Validation SSL SGC CA. It is also listed as an invalid issuer.
I tried to upload screen grab of the error message but received the error:
"You don't have permission to do the requested action. You might need to sign in to the system before you can continue." I suspect this is also related.
Things I've tried:
I have reset my keychain, reset Safari, and checked for Flashback malware, all to no avail.
It's one thing to have an annoying computer problem but in this case I don't feel comfortable doing any sensitive work on this computer. Will one logon to my banking website or corporate server have dire consequences for me or my employer? Meanwhile I continue to use my Windows PC until this is resolved.