Bei mir hatte sich sowas mal einfach auf c installiert. Das war dann sowas wie:
Cmybar\mybar.exe oder sowas. Also das Programm hat sich irgendwie da hininstalliert und später per Registry selbst gestartet. Somit hatte ich dann immer im IE diese "Toolbar". Such mal auf der Festplatte nach auffälligen Programmen oder Autostarteinstellungen in der Registry. Eigentlich sollte auch Ad aware oder die anderen genannten Programme das Zeug wegbekommen.