"casi" siempre me pasa lo mismo y a muchos amigos mios tambien. Aunque solo lo he oido de gente con xp (me acabo de dar cuenta de ello), la solucion es muy censilla:
inicio ==> ejecutar==>cmd
luego navegas hasta el folder donde está el archivo (vamos...la peli) y escribes "del archivo.avi"
si eso no funciona, puedes hacer esto:
inicio ==> ejecutar==>cmd
Crtl+Alt+Del==> matas el proceso "explorer.exe" y luego los otros pasos. Una vez terminado reinicias explorer.exe (Nueva tarea==>"explorer") y listo ;)
Saludos
PD: ese problema no tiene nada que ver con troyanos