If you get this error, something happened to the rpm database. To fix.

rm -f /var/lib/rpm/__db*
db_verify /var/lib/rpm/Packages
rpm --rebuilddb
yum clean all

Run yum again.