Did you do a perlbrew install-cpanm?
In reply to Re: flummoxed by cpanm behavior (re: dependencies by stevieb in thread flummoxed by cpanm behavior (re: dependencies by chexmix