On a full RHL 6.0 install, updating perl to the latest 6.0 errata yields: perl-MD5 is needed by cleanfeed-0.95.7b-3 apparently there's a %provides missing, as the functionality appears to be there (verified by running `rpm -q --provides`, not by checking cleanfeed).