Beware there are two incompatible rename programs in the wild. :(
What you have installed, and what Debian and its derivates ship is this: https://metacpan.org/pod/distribution/File-Rename/rename.PL
Most(?) other distros ship the one from util-linux: http://man7.org/linux/man-pages/man1/rename.1.html