Imposible borrar archivos MS-DOS

Hola

Mi problema es que no puedo borrar archivos de msdos (ejecutables) despues
de que se hayan mostrado en alguna ventana.
Si nada mas arrancar borro el archivo desde el Interprete de comandos si
se
puede pero si lo intento desde una ventana del sistema operativo me dice
que
el archivo lo esta usando otro programa (no es cierto) y ya no deja
borrarlo
ni haciendolo desde el CMD.
El principal problema son algunos archivos que tengo en el escritorio,
porque nada mas arrancar ya se estan mostrando y no hay forma de
borrarlos.
He probado en modo a prueba de fallos y haciendo el truco ese para borrar
los .avi (ejecutar cmd, tarkmgr, explorer...) y no hay forma.

Alguien me puede ayudar?
Gracias.