Well as another monk has hinted, it could be your outdated userspace perl modules that are incompatible with your current (newer) Perl version.

# update your cpan
cpan cpan
# install these
sudo apt-get install cpanminus cpanoutdated
# upgrade all your modules with:
cpan-outdated -p | cpanm | tee /tmp/upgraded.log
[download]

cpanm is verbose enough so that you know what is happening, however, it could take a while if you have many CPAN modules installed...

OR... it could be there is something fubar in your Perl base package, wipe it and install it:

sudo apt-get --reinstall install perl
[download]

you can check also other perl related installed software with: dpkg -l |grep -i perl and use  sudo apt-get --reinstall install $package to re-install it.