es un fallo del explorer, el muy chapucero no deja borrar el archivo porque EL mismo está intentando hacer la previsualización....
Borrad los archivos desde el nero, cuando esteis en el explorador de archivos. Eso, o esperad unos 30seg con el archivo de video seleccionado, y luego borradlo ya que así le habrá dado tiempo a poner la previsualización.
Saludos!