When you cannot delete a file you usually cannot rename it either.
Those are cases when some software or the OS has a handle on
the file and can't or won't let go. Malformed media files can cause
this to happen, which is why we usually assume that is the cause.

Malformed filenames or disk structure errors are very rare in
contrast to the usual problem and that's where a rename can help.