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.