I run debian 2.1 and perl 5.00404 as well, and have had no
trouble running the cpan module in shell mode. If you want
to post or send me (mlogan@ccs.neu.edu) your 'Config.pm' file
under the CPAN module directory, I will take a look at it and
see if it differs from mine significantly.