I can reproduce it on edgy but only with hfs+ volumes, it's not a nautilus bug it's a hfs one, even with mv you can sometime get very weird results like stat() returning 0 rather than ENOENT!. -- can't change case of letters in folder names on non-case sensitive fs https://launchpad.net/bugs/58964