OKAY! One thing, I always forget ist how to use CPAN.
Unfortunately, I run into this situation from time to time.

Here are the steps:

Open the CPAN shell:
# perl -MCPAN -e shell


Update can't hurt:
cpan> install Bundle::CPAN


Reload:
cpan> reload cpan


Install your packages:
cpan> install Digest::MD5