Repair an RPM database safely

1. remove the files which hold lock state information rm -f /var/lib/rpm/__db*

2. safe to rebuild these lists,
rpm -vv --rebuilddb

http://www.rpm.org/hintskinks/repairdb/