Tenés varias opciones:
-Reinstalar Windows arriba del que tenés
-Instalar Windows ya sea formateando o borrando sus archivos, si tenés varias computadoras te sirven estas dos
-Instalar el Mozilla Suite, es otro explorador muy bueno, en mi opinión el mejor, lo puedes conseguir en:
http://www.mozilla.org/
Nota: El Mozilla Firefox es muy fácil de usar y puede que te guste, lo consigues ahí mismo.