Io proverei (per esperienza) intanto ad usare un antivirus decisamente più completo, ma più che altro che sia adatto per chi naviga molto in internet; indi direi di installare KIS 2009 e fare una scansione per vedere se è veramente tutto ok.
Se l'esito fosse negativo (nel senso che non si risolve niente), beh la soluzione migliore è installare i tre migliori antispyware che conosco, alias Ad Aware, AVG Anti-Spyware e SpyBot - Search & Destroy, e quindi fare le dovute scansioni (in questo modo, anche se sei convinto al 100% di avere un PC ultrapulito, vedrai che cambierai idea...).