Naja Neuinstallation wäre in diesem Fall wohl Overkill.
Meine Empfehlung für Windows User gegen solche Müllware ist meistens:
Spybot Search & Destroy
(PS: Die "Free Edition" sollte reichen)
In der Vergangenheit konnte ich damit bei Betroffenen eigentlich immer solche Drecks-Software ohne großen Aufwand entfernen. Auf Windows-Systemen ist es nicht verkehrt, das Tool "auf Vorrat" installiert zu haben und alle paar Wochen mal durchlaufen zu lassen. Die auch in Spybot S&D enthaltenen "Immunisierungen" sind etwas zwiespältig zu sehen, da sie zwar durchaus effektiv sind, das System aber unter Umständen deutlich verlangsamen können.
Vorteil bei Spybot S&D: Es entfernt auf Wunsch auch einige Programme, die strenggenommen keine Viren sind und von Virenscannern deshalb u.U. nicht erwischt werden.
Bei hartnäckigerem und übleren Viren-, Wurm- und Trojaner-Zeugs gibt es alle paar Monate wieder als Beilage in der c't das Tool "Disinfec't" (früher "Knoppicillin").
Ist IMHO eine CD, die man immer parat haben sollte für den Fall der Fälle.