Gotta make a plug for PerlBrew here:

I have found myself fairly limited recently with the various Distro Perls. I had also made the mistake of 'hand installing' a few modules when I thought I could get away with it, which invariable let to problems. PerlBrew solved that for me. My distro can have what it wants and I can run several other versions of Perl as I see fit. This also helps me keep track of exactly what I do and don't have available to me from a CPAN module perspective. Also, I like going directly to the source for my Perl fixes.

Take a look, you might find it very helpful in preventing confusion about what is and isn't installed. It installs very nicely on Ubuntu and derivatives(I use Bodhi)

Hope you might find that informative if not directly helpful...