1. Check for processes holding the rpm database open (usually in MUTEX/FUTEX states): lsof | grep /var/lib/rpm If it finds any, kill -9 them all. 2. Delete any temporary DB files: rm -fv /var/lib/rpm/__* 3. Rebuild your RPM database: rpm --rebuilddb -v -v