yum issues with RedHat 5 servers

[Aaron Bliss]

Hi all,
On a consistent basis, several RedHat 5 servers produce the following error
when attempting to update the boxes:
error was [Errno -1] Metadata file does not match checksum

Googling this error, I've tried:
yum clean all
yum clean metadata
rm -rf /var/cache/yum/*

None of those seem to have any lasting effect.  We have several Centos
servers, none of which have this issue.  This problem is only effecting
RedHat servers.  Is there any real solution to this problem?  Is there
anyone actually affiliated with RedHat that can say this issue is being
addressed?  I've found a post dated back to 2006 speaking of this issue:
https://www.redhat.com/archives/rhelv5-beta-list/2006-September/msg00170.htm
l

Obviously not being able to consistently patch servers is a serious issue.

Aaron