Is this a brand new perlbrew intsall? Did you source the config file and/or ensure it is in your .bashrc or .bash_profile?

source ~/perl5/perlbrew/etc/bashrc
[download]

Building Catalyst-Devel-1.39 ... OK
Successfully installed Catalyst-Devel-1.39
90 distributions installed
[download]

L-LL-L--L-LL-L--L-LL-L--
-R--R-RR-R--R-RR-R--R-RR
B--B--B--B--B--B--B--B--
H---H---H---H---H---H---
(the triplet paradiddle with high-hat)