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

J’avais souvent ce problème sous Fedora … je crois…