И давно оно так себя ведёт?
Зависит ли от того, указана ли в зависимости версия?

В gstreamer-plugins.spec написано:
%define GConf_ver 2.6.0
Requires(post): GConf2 >= %GConf_ver

Может это только с (post) бывает?

Ерунда какая-то...

Versioning тут не при чём, дело в (post).

Это довольно старая ошибка, как минимум в ALM2.0 и ALM2.2 она воспроизводится.

У кого есть свежий RH, чтобы проверить в нём?

(In reply to comment #2) 
> Может это только с (post) бывает? 
Видимо так 
 

В Fedora Core 1 поведение аналогичное.
Боюсь, что это misfeature...

Куча дистрибутивов вышла с этой особенностью, никак не blocker.

Насколько я понял, экспериментируя с rpm, (pre) означает что зависимость должна
быть удовлетворена до выполнения pre-скрипта.

В случае с (post) эта ситуация была бы нормальна, если apt-get умеет её
правильно обрабатывать (для удаления пакета временно ставить другой пакет). Как
я понимаю это не так, значит сие есть баг.

В качестве способа обойти предлагаю автоматически для пакетов с зависимостью на
(post) делать аналогичную обычную зависимость.

Если вдруг доберёшься, то это было бы неплохо сделать до выпуска, который
содержит пакеты с такими зависимостями.

Не, а нафига вам пакет, который был нужен при установке другого, а сейчас не 
нужен?
См. fonts-ttf-ms и cabextract.

(In reply to comment #11)
> Не, а нафига вам пакет, который был нужен при установке другого, а сейчас не 
> нужен?
Да, не нужен. Или ерунду сначала написал или сейчас не помню уже, о чем.