@ ::juanka::
Formateando todo el disco elimina cualquier archivo malicioso que tengas, pero fijate que dije todo el disco.
¿ Por que ?
Porque la mayoria de los discos hoy en dia traen varias particiones (Diagnostico, sistema, restauracion, imagen, etc) si compras un PC de marca (DeLL, HP, lenovo, Toshiba,etc).
¿ Y que pasa con esto ?
Que estas variantes, como otros trojanos, pueden traer un rootkit o hacerte una particion escondida en tu disco. Si solo eliminas la particion de tu sistema para reinstalar Windows, al iniciar otra vez Windows, el rootkit vuelve a activarse. Para eso hay programas como aswMBR.exe que te detectan esas particiones y esos rootkits.
Unas particiones se pueden ver con el mismo Administrador de Windows ver imagen, pero hay malwares que las esconden y no se pueden ver tan facilmente.
AÑADIDO: Pueda que populous, miguelgrado, o Edj o juanjo añaden algo mas de acuerdo a sus experiencias con malware.