Does gnomevfs-mv works fine for that?
** Changed in: nautilus (Ubuntu)
Importance: Medium => Low
Assignee: (unassigned) => Ubuntu Desktop Bugs
Status: Unconfirmed => Needs Info
--
Nautilus, SSH: "Generic Error" while moving/copying file
https://launchpad.net/bugs/45382