Wirklich eine harte Nuss,
dann aktualisiere Ewido und scanne den PC noch mal im abgesicherten Modus von Windows bei deaktivierter Systemwiederherstellung.
Erstelle auch ein neues HijackThis-Log.
Poste wieder die Logfiles von Ewido und HijackThis-Log hier.
Was hatte McAfee gefunden?
Direkt im Stammverzeichnis C: liegt eine Protokolldatei mit dem Namen clean.TXT.
Kaufe dir auch die Fachzeitschrift Chip, Ausgabe 04/2006, für 3,99 Euro. Auf der CD liegt eine Vollversion von Spy Sweeper 4.0, eines der besten Antispyware Programme auf dem Markt, bei. Sie ist kostenlos und hat eine Lizenz von einen Jahr.
Installiere als sehr gute alternative zum Microsoft Internet Browser die Freeware Firefox.
http://www.firefox-browser.de/
Oben rechts kann ein Suchbegriff eingeben werden. In den Standardeinstellungen wird hierbei die Suchmaschine von Google verwendet. Probiere es aus, ob auch hier das Problem auftritt.
Übrigens, beide Browser können Problem parallel genützt werden.