Pour reconstruire la base de données utilisée par les commandes RPM il faut utiliser :
rpm --rebuilddb
Dans certains cas, on peut être obliger de faire un peu plus fort en détruisant les fichiers d'index pour repartir d'un version propre.
cd /var/lib/rpm
mv __db.* /tmp
rpm --rebuilddb
A+