Ui... perdi um dia inteiro a limpar o computador de um amigo meu por causa disso...
Saca o Ad-Aware
Saca o SpyBot
Saca o Super AntiSpyWare (free edition)
Saca o Spyware Blaster
Saca o Tune Up Utilities 2007 (é shareware mas serve)
Os dois primeiros não te vão resolver nada.. no que diz respeito ao virus que apanhaste que é o SmitFraud, possívelmente a variante "C".
Desactivas o restauro do Windows, arrancas em modo de segurança e corres esses programas.
Tens que sacar o Fix para o SmitFraud, usa o google e procura como "SmitFraudfix download" ou algo do género.
1 abraço