Iexplores.exe me suena a virus, ya que cuando se hace click o doble click para abrir una carpeta, disco duro, cd, etc, lo que se ejecuta es explorer.exe
Incluso si ejecutas el internet explorer, su ejecutable es Iexplore.exe sin la "s".
Bueno, buscando en google hay unas paginas con informacion de este virus.
http://www.google.com.uy/search?hl=e...n+Google&meta=
Y si, como dice Blasko, una de las posibilidades es formatear, pero reconozco que es feo acostumbrarse a formatear al primer problema, asi que siempre trata de buscarle la solucion.