Hola OoMaNdRaKeoO,
Efectivamente, es indispensable arrancar en modo a prueba de fallos para evitar que el troyano no se regenere.
En cuanto a los detalles para limpiar este troyano (claves de registro que hay que borrar, reconfiguracion del PC, ...) he encontrado ayuda en este
link
Muchas gracias por la ayuda,
FMato