The newer Digest::MD5 also tries to use Digest::Perl::MD5, you might want to make sure that that module is installed as well. If it is not, it may very well be warning you about the second MD5 package :)

"Nothing is sure but death and taxes" I say combine the two and its death to all taxes!