rpm -e rpm

:)
Была такая фигня - обновился неудачно ;)

Ищешь на google rpm-4.1.tar.zg (Вообще он лежит на сайте редхата,
но данный сайт вечно сам лежит :)
Распаковываешь, делаешь --rebuilddb
Далее берешь пакеты от своего rpm'а (4.x-4.7 или как он там)
и распаковываешь в отдельный каталог.
Удаляешь все файлы rpm 4.1 и переписываешь все файлы rpm 4.x
Перестраиваешь базу (опять).
Ставишь rpm уже из rpm'ок с force (чтобы он себя в базе ошущал Ж)
Все.