Uma vez que seu computador esteja infectado, é difícil saber se tudo está removido - é possível enganar os verificadores de vírus se o malware for inteligente o suficiente.
Eu recomendo que você use Microsoft / Sysinternals Autoruns e, basicamente, exclua tudo o que você acha que poderia ser malicioso.
Se isso não funcionar, como você já digitalizou malware (além disso, atualmente recomendo o Spybot Search and Destroy e o Microsoft Security Essentials), o próximo passo é simplesmente reinstalar o Windows.