ARRGH. I seem to have had a problem in my rpm database. An "rpm --rebuilddb" fixed the problem, apparently.