This may sound silly but are you running sudo before you run perl -MCPAN -e -shell. I had this problem and I was getting the same errors. Then I ran 'sudo perl -MCPAN -e -shell' and all was well.