Hola,
Primero que nada borra los archivos temporales, y luego revisa bien a fondo el registro de windows (para abirrlo tecleas en Inicio > Ejecutar y escribe regedit) en la zona HKEY_CURRENT_USER > Software > Microsoft > Internet Explorer y en la sección de misma ruta, pero en la sección HKEY_LOCAL_MACHINE.
Saludos
