Veja o erro EXDEV (no renomear man 2):
EXDEV oldpath and newpath are not on the same mounted filesystem. (Linux permits a filesystem to be mounted at multiple points, but rename() does not work across different mount points, even if the same filesystem is mounted on both.)
Você não pode se mover entre sistemas de arquivos com uma chamada de sistema, então o que mv faz é uma cópia e exclusão de espaço do usuário, que nunca é atômica.