Spyware S&D nutzt bei Viren nicht sonderlich viel, das kannst dir sparen. Wie hießen die "komischen" .exe Dateien?

Schonmal einen Onlinescan gemacht? Oder via USB-Stick nach Viren gesucht?

Beim Firefox deinstallieren, hast du da auch den Profile Ordner bzw. alle übrig gebliebenen Sachen gelöscht bevor du neu installiert hast?