Buenas.
El virus que comentas supongo que es de unas fotos comprimidas en .rar, verdad?
A mi me paso lo mismo y yo como sabia que hacer formate, pero claro es un virus que no es detectado por ningun programa, ni por el propio antivirus, en esta web se da un link, de como eliminarlo sin la necesidad de formatear :
http://xt-hardware.com/smf/index.php?page=56
Salu2!