Al hacer doble click en el internet explorer, este no abre, simplemente crea un acceso directo en el escritorio por cada vez que lo intentamos ejecutar.
En varios sitios de la red aconsejan pasar varios antivirus y antispywares. No voy a decir que eso no sirva para nada, ya que es posible que algún programa malicioso se cuele y haga que el sistema operativo no funcione correctamente, pero a mi en este caso en concreto no me ha funcionado.
La forma con la que lo he solucionarlo ha sido actualizando internet explorer a una versión más reciente, de ie6 a ie8.