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