We're thinking along the same lines. It occurred to me after posting that it might be a path length issue. The one that failed was 118 characters long. I copied it to a higher folder (still in my Dropbox parent folder) and it renamed OK.
I'll report back if/when I find the critical max path length.