Yo he podido limpiar este virus muchas veces.
Lo mejor es arrancar el ordenador con un Linux y limpiarlo a fondo.
Pruebas Kaspersky y luego Panda. Tiens guias en internet que explican a fondo. Mas arriba tienes mas enlaces.
Fuente:
http://viruspolicia.wordpress.com/
No hace falta formatear el PC solo por un virus, espero que sirva para otros casos.
También es importante actualizar JAVA. Es por donde entra segun los expertos.