IE deinstallieren ist schwierig, wenn je nach OS überhaupt machbar und gefährlich.
Möglichkeit a)
Du nimmst einen anderen Browser. Ich empfehle
Firebird
Möglichkeit b)
Gib' mal bei Start->Ausführen "msconfig" ein und schaue, ob ein Programm geladen wird, dass da nichts zu suchen hat.
Möglichkeit c)
Versuche mit AdAware, AntiVir PE und / oder Spybot herauszufinden, ob ein entsprechendes Programm installiert ist.