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
I was unable to recreate your issue, but i can only test on Ubuntu right now, not Mac:
Building Catalyst-Devel-1.39 ... OK
Successfully installed Catalyst-Devel-1.39
90 distributions installed
That is one heck of a tool chain! :)
jeffa
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)