Je nachdem in welchem Ausmaß du persönlich am Internet Explorer "hängst", wäre der Umstieg auf einen der sog. "alternativen Browser" ins Auge zu fassen. Nach meinen Informationen hat es das von dir beschriebene Phänomen, auch "Browser Hijacking" bezeichnet, auf Firefox & Co. bislang noch nicht gegeben bzw. ist dort evtl. technisch sogar nicht mal machbar.
Weitere Vorteile von "vernünftigen" Browsern: Verzicht auf die anfällige ActiveX-Technik, "Tabbed Browsing" (äußerst praktisch speziell bei umfangreicheren Internetrecherchen!) und die vernünftige Darstellung von Umlautdomains (mehr dazu findest du z.B. hier).
Falls du doch beim IE bleiben willst: Zusätzlich zu den Tipps von Nasser hilft evtl. noch das Programm "CWshredder". Aber probiere ruhig erstmal die anderen Hilfsprogramme.
CU
Olaf
[Diese Nachricht wurde nachträglich bearbeitet.]