I'd been bashing my head against the bug for awhile as well, before waiting for it to be fixed and propegate to at least the /testing branch.
in reply to Bundle::CPAN still failing.
If you look at the error below, it looks like you may not have 'make' installed. Depending on how you installed your instance of Debian, you may need to install moer than just gcc and libc6-dev.
Can't exec "make": No such file or directory at /usr/share/perl/5.10/CPAN.pm line 7698.
It would be nice if the summarization of events at the very end said something simple like "YOU DO NOT HAVE MAKE INSTALLED", but alas it does not.
If you apt-get build-essential, you should be good to go.