Fixing a stuck RPM database

rm -f /var/lib/rpm/__db*
rpm -vv --rebuilddb

See also.