To follow up on your perlbrew suggestion to try installing the module for all perls installed:

perlbrew exec perl -MCPAN -e 'install Your::Module::Name'
[download]

Here the cpan mirror is local, created by Mini::CPAN, our modules added by mcpani.