I just did a test (on Ubuntu 11.10). I went into /etc/perl/CPAN directory, moved Config.pm to Config.pm.orig, then re-ran perl -MCPAN -e shell and it offered me the ability to redo the original setup.

Hope this helps.