This is not really a Perl problem. A lot of Unix systems simply don't allow the mv command to work between different devices (or even different partitions on the same device).

The solution is to copy the file over, and then delete the original - or use GNU mv, which will do the same thing automaticaly.