Why did you install the MD5 module? Did you not notice on the cpan page where it says "The MD5 module is deprecated. Use Digest::MD5 instead."?

I doubt that the MD5 module is causing the particular problem you're having with an apparant "out-of-date" Makefile, but you might consider going into your  .cpan/build/ directory, doing  rm -rf *MD5* and try the "perl -MCPAN -e shell" again. And this time...

• Don't skip the manual config (it doesn't take that long, and you might learn something).
• Don't install MD5 first.

If you get the same sort of failure, try going into .cpan/build/Digest-MD5-2.36/ using a standard shell, run "make" manually, and see what happens. If that seems to work, then try "make test", and if that doesn't fail, run "make install" (assuming that you have write permission in the target paths where the stuff will be installed).

Good luck.

(update: Actually, the cpan page for the MD5 module says that it is "depreciated", but that still amounts to saying "don't use this".)