Check that your .bashrc has the following line in it:

source ~/perl5/perlbrew/etc/bashrc

(adjust for your own install path)

I had some issues before I re-read the perldocs and inserted the above in my ~/.bashrc

Best of luck...