This seems like a security problem because the sites that it complains about should (I think) be trustworthy. For instance, I got the message trying to authenticate a login to openid.
This Connection is Untrusted You have asked Firefox to connect securely to www.myopenid.com, but we can't confirm that your connection is secure. Normally, when you try to connect securely, sites will present trusted identification to prove that you are going to the right place. However, this site's identity can't be verified
I did a full scan with MSE in safe mode and it didnt find any viruses.
Is there anything else I should do? What I have been doing when this happens is use a different computer on my home network (which doesnt get the message).