I tried a few simple things with perl...
cpan .... install Bundle::CPAN
cpan .... install Perl::Critic
Lots and lots of errors....
to the point that I removed perl with the package manager, downloaded 5.8.8 source, ran configure -d, make, make test, make install.....no problems.
Re-ran cpan ... install Bundle::CPAN --- perfect, no errors
Re-ran cpan ... install Perl::Critic --- perfect, no errors
and I am happily perling away.
You might consider a vanilla build like this for VL. Works great.
The install program does put cpan in /usr/share/bin, so you have to put that in your path or call it directly.