Hola Gerdie, pone un log de HijackThis en este mismo mensaje para que te podamos decir cuales son las entradas exactas que tenes que sacar.

El IE no lo podes eliminar nunca ya que Win lo necesita para sus actualizaciones, usar Firefox es una exelente opcion pero de todas maneras hay que cortar el problema de raiz.

Salu2