Bien, mira los archivos de video normalmente son dificiles de eliminar no porque tengan o contengan un virus o cualquier otra alteración, mas bien esto se da las siguientes razónes.
1.- Recienteme instalaste un reproductos o codec para videos.
2.- El nuevo Codec se incluye en el explorador de archivos para analizar el contenido
3.- El explorador de archivos necesita analizar constantemente la información del archivo.
En tu caso el problema se da por las anteriores razónes y ademas porque el archivo esta en la sección del Escritorio lo cual aun lo hace mas complicado ya que el explorador de windows trata al escritorio como un componente aparte y el analisar el contenido lo hace en Tooltips, lo cual tarda mas de por si.
pero en tu caso casi estoy seguro que con abrir el Explorardor de Windows seleccionar el archivo, hacer una pausa de unos segundos en lo que lee y analisa el explorador a dicho archivo, y despues eliminarlo, sera mas que suficiente.
Pero para eliminar archivos difíciles, hay una herramineta que te ayudan a ello.
El que mejor me ha funcionado. (se agrega como menu de opciones en el mismo explorer)
[unlocker]
http://ccollomb.free.fr/unlocker/
Si el archivo se pone difícil y sabes la ruta del archivo
[KillBox]
http://www.greyknight17.com/spy/KillBox.exe
Igual necesitas saber la ruta pero es tan bueno como los otros.
[FileAssasin]
http://fileassassin.uptodown.com/
Espero esto te ayude
File Assasin