RPM database corrupted

If when any updates are running they receive errors containing: DB_RUNRECOVERY: Fatal error, run database recovery error

Then most likely the RPM database has become corrupted.

To fix this run the following commands in WHM -> terminal or SSH on the server:

mkdir /root/rpmdbbackup
mv /var/lib/rpm/__db* /root/rpmdbbackup/ 
rpm -vv --rebuilddb