Out of interest, what's it saying when you try to delete it?
I had a problem a while ago with a picture file that wasn't deleting because Windows was caching it and not allowing me to delete the picture as that would (presumably) muff the cache up.
It couldn't be something else could it? Is it definitely a movie file? Because I know people like to put trojans, viruses and all sorts of nasty stuff on it....