I have a theory...
It could be that the code implementing the move functionality does not handle multiple paths. If it throws away, or overwrites, all path info except for the path of the first or last file, then exactly this error would occur.
That would explain why moving multiple files from one location works fine, but attempts to simultaneously move multiple files resulting from a find and existing in multiple directories fail.