rpm 을 4.x 이상으로 업그레이드 하셔야 합니다. rpm 업그레이드후에 반듯이 rpm --rebuilddb 를 해주셔야 합니다. 여기도 한번 참고해 보세요 http://www.execpc.com/~bgkuhn/linux/upgrade_to_rpm_4.html