conozco ese sintoma relacionado con una variante del virus blaster... descarga stinger
http://vil.nai.com/vil/stinger/ para pasar un scan en busca del virus, si en dado caso existiera el virus el programa stinger lo eliminara y restaurará el internet explorer, no descarto la posibilidad de este virus.