Esto toma ventaja ante esos archivos que no se pueden borrar ya que son parte de virus o troyanos que han tomado control de las maquinas (obviamente en SO Windows), para ello recomiendo:
1.- Uso de algun live CD linux que tenga NTFS 3G, por todo aquel rollo de leer/escribir en dichas particiones (por ahora no tengo no tengo ninguno, pero estoy buscando, supongo que el nuevo knopix lo incluye) o,
2.- Uso de PE Builder, con esto creamos un live cd de windows xp que nos puede ser de mucha utilidad a la hora de modificar cosas en una maquina infectada, solo debemos arrancar la maquina con ese CD y luego tendremos un entorno de trabajo parecido a windows xp, incluso hasta podremos navegar en internet, para bajarnos cualquier cosa que nos haga falta, y para borrar archivos se puede abrir una ventana DOS que a punta de comandos basicos pueden hacer de todo.
De mas esta decir, de seguro no es la unica manera, pero si han probado de todo (arranque a prueba de fallos, programas xxxx, etc) no esta de mas probar.
Como construyo el live CD de windows xp? en este misma pagina esta toda la información:
http://prog-asm.blogspot.com/2007/04/pe-builder-crea-cd-booteable-de-windows.html
Tambien se me ocurre pueden probrar freedos, este interesante proyecto tiene un live cd bastante interesante que vale la pena explorar, en esta pagina tambien la hemos tratado: