Internet - Problemas con Internet Explorer

Desde hace unos días no consigo que se me cargue ni una sola página en el internet explorer. El problema es que tengo conexión, porque el antivirus se me actualiza pero no carga las páginas.
Todo ha venido a raíz de eliminar un virus detectado por mi antivirus.
He intentado restaurar la ultima configuración buena conocida, ya que tengo Windows2000 pero no funciona.
He intentado reparar la instalación de Windows 2000. Tampoco funciona.
Ya no se que hacer, pero lo que no querría hacer es tener que formatear.
Le ha pasado a alguien más esto?
Como lo has solucionado?

Baja otro explorador como el Opera, es muy bueno, te lo recomiendo. Has intentado reinstalar el explorer? o restaurar las opciones predeterminadas? estás detrás de un proxy o firewall? está todo bien configurado?