Mir fallen spontan zwei Lösungen ein, die auf jeden Fall funktionieren:

1.) Windows neu installieren.
2.) Den IE in Ruhe lassen und einen Browser installieren, der nicht hoffnungslos veraltet ist.

Alternativ könntest du auch nacheinander Hijack This, Spybot Search & Destroy und AdAware durchlaufen lassen, in der Hoffnung, daß einer davon deinen IE fixt.