Tempo addietro un amico, molto esperto col PC, mi disse che questo genere di problema dovrebbe essere dato da explorer.exe che fa un check dei file prima di operarci sopra, e quindi ne fa un "lock" rendendoli di fatto incancellabili.

Proprio per questo motivo la soluzione alternativa è quella di "killare" questo processo. Quindi, in definitiva, prova a fare così:

- apri il prompt di DOS
- apri il task manager
- termina il programma explorer.exe
- senza chiudere il task manager, clicca sulla finestra del prompt di DOS e scrivi: del c:\directory\subdirectory\file.mpeg
(ovviamente devi scrivere il percorso ed il nome del file)
- clicca di nuovo su task manager e poi su "File" -> "Nuova operazione"
- scrivi "explorer" e premi Invio.

Dovrebbe funzionare...