Internet Explorer security certificate issue

Seems like right around a week or two ago, my browser has begun asking me on just about every website I go to if I want to proceed into the site, warning me that :

"There’s a problem with the site’s security certificate

The certificate is from a trusted certifying authority

The certificate has expired or is not yet valid

The certificate has a valid name matching the name of the page you are trying to view."

I’ve gone in and tried to lower the security settings, but to no avail. Further, I went in under internet options and told it NOT to warn me about certificate based crap. Ive rebooted, tried to update (my browser is fully updated with the latest patches and whatnot) and just about everything else and cannot get this damned issue to go away. Any suggestions or known causes?