Bueno yo te recomendaria que probraras con otros navegadores, por ejemplo, mozilla firefox. Puede que esto te solucione el problema.

yo tube hace un tiempo un problema parecido y era por culpa del puñetero spyware.
cuando iniciaba el IE se cambiaba la pagina de inicio y cuando pulsaba algun enlace o intentaba ir a algun sitio introduciendo la URL lo unico que conseguia era devolverme la pantalla de error, en cambio si pingueaba o traceaba si que llegaba sin ningun problema.
Para mirar si tienes Spy bajate el AntiSpyWare, es un soft muy bueno y ademas inocula el pc.
Salu2