I can't reproduce that with CPAN.pm version 1.76_01, which comes with 5.8.1. I suggest you upgrade to the newest version of CPAN.pm (it lives on CPAN as well), and try again. If you still have a problem, file a bug report.

Abigail