В текущем Сизифе можно давать более "мягкие" (и более правильные) зависимости на php, т.к. теперь он Provides: php-engine для php4.x и php5-engine для php5.x Чем это удобно - нет привязки к определенному http серверу, есть только привязка к определенному engine.
перевесьте на horde3, если это для него актуально horde надо отправить в orphaned
легко! Эта же бага продублирована и во всех horde3-* пакетах.