PC no entra a internet

Hay una PC que tiene windows 7 ultimate de 32 cbits, en la parte inferior derecha aparece las pantallitas parpadeando de que hay conexión, pero si entro a internet con mozilla no sale nada, y si entro con el Explorador de intenet sale el siguiente mensaje:
Existe un problema con el certificado de seguridad de este sitio web
He ido a red y recurso compartido, y he dado clic en diagnostico, pero nada que ver. Cómo puedo solucionar este problema sin necesidad de formatear la PC. Gracias

Galo