Had problems with our RPMs and our sys-admin Tim Hass came up with the perfect answer ! First of all You just need to be sure that no rpm processes are running!

Then delete /var/lib/rpm/__db.*

and then run the command:

rpm –rebuilddb -vv

Nice one 🙂 Thanks Tim