Antes de eu ir mais longe, eu diria, a maneira menos problemática de se livrar do vírus é uma reinstalação completa do sistema ... mas onde está a graça nisso?
Muitos vírus, sem surpresa, tendem a bloquear sites anti-malware - sua melhor chance é reunir um bom conjunto de ferramentas em um CD de outro computador e executá-las no modo de segurança. Se isso falhar, eu provavelmente rodaria um disco de antivírus baseado em linux primeiro - o avira e o kaspersky têm alguns que eu acredito, ENTÃO execute as ferramentas antivírus no Windows.
Além do malwarebytes (se não instalar, algo está errado com certeza), eu provavelmente sugeriria gmer para detecção de rootkits e combofix por sua abordagem contundente à remoção de malware.