Hallo jay_R,
Du solltest auch HyjackThis, mit Logfileauswertung!!, drüberlaufenlassen, wenn nicht schon geschehen. Da siehst Du auch allfällige Einträge in der Registry.
Auch Spybot ist empfehlenswert,
http://www.spybot.info/de/index.html
Wenn´s wieder läuft ist´s gut.
Hast Du eine Firewall aktiv?