En general, para hacer una limpieza efectiva tienes que hacer un arranque limpio, es decir, arrancar el PC desde un CD o un pen que pueda ejecutar el antivirus antes de que cargue esa mierda.
Según tengas configurada la bios lo normal es que si metes un CD de ese tipo y reinicias arranque desde ahí, si no, dependiendo del ordenador tendras que cambiar la secuencia de arranque creo que pulsando F12 al reiniciar....
Tambien tendrás que desactivar la Restauración del Sistema, para luego volver a activarla.
Tal vez te esté sonando a chino, pero no se como explicarme mejor