You can try to rebuild the db, maybe it helps at your case to.
rm -f /var/lib/rpm/__db* rpm --rebuilddb yum clean all