es un fallo del explorer, no del explorador de internet(iexplore);
mi recomendacion, desactivar restaurar sistema, meterte en modo a prueba de fallos, analiza el sistema con un antivirus(tipo kaspersky o nod32);
Utiliza aplicaciones como CCleaner y RegSeeker para limpiar y reparar entradas del registro y cefragmenta el disco duro.
Pasale tambien el adaware y el spybot.
DEspues comentanos que tal