You could probably rebuild your rpm db. Read about rpm --rebuilddb in the rpm docs (or try man rpm).
But please backup your rpm db first, as rpm --rebuilddb can completely destroy your db. It never did that to me, but it may do on your system - so be careful.