Debes tener corrompida la base de datos de rpm, tienes dos formas de arreglarlo: reconstruirla (2) o borrarla y crear una nueva (1).
(1)
sudo rpm --initdb
(2)
sudo rpm --rebuilddb
Si te gusta ver en tiempo real lo que hace esos comandos, añade la opción -vv