Ich würde mittels einer Linux-Live CD den PC darunter Booten. Dann den PC von dem Live OS auf Viren und Trojaner untersuchen. Wenn nichtsmehr zu finden ist, würde ich zu einer Windows Reperatur oder Wiederherstellungspunkt raten. Zumndest ist keine Neuinstallation immer nötig.
Das Problem hört sich nicht sehr groß an.

Peace.