I got this when running yum on a Centos 6 machine:
Error: database disk image is malformed
It was easily fixed with the following command:
yum clean all
database, disk, malformed, yum, fixi, centos,