Removed antivirus live, but still getting a 'certificate error' message

This is very new to me. Yesterday my computer was infected with Antivirus Live. I followed your instructions an cleaned up over 1000 infected issues. I restarted, but still, when I try to go on google it tells me there is a certificate error and do I want to continue unprotected. Not sure what to do. I'm very much a beginner with this.

Could you show a print screen of the message?

I don't know how to show a print screen, but here's the text

Certificate Error: Navigation Blocked
There is a problem with this website's security certificate
The security certificate presented by this website has expired or is not yet valid.
Security certificate problems may indicate an attempt to fool you or intercept any data you send to the server.
We recommend that you close this webpage and do not continue to this website.
Click here to close this webpage
Continue to this website (not recommended)
More information

That is a strange message to get when you go to Google.com, since it is not a secured site (it is http and not https). Only https sites require certificates.

I suggest you read this and after that post here.
There they can help you find out if you really got rid of the nastiness.