One possible explanation is that the perl that you get when you type "perl" on your shell is different from the one that cpan is using. Or else there is some misconfiguration in your CPAN/MyConfig.pm. How do you invoke the cpan shell?