I have this happen to me occasionally too. To fix it, you have to
delete the rpm databases, and then re-create them. Go to
/var/lib/rpm and find the __db.00x files, and delete them. Then
re-create them with rpm --rebuilddb.
--
SCANNED for viruses and
dangerous content by MailScanner.
Believed to be clean.