>>711
その通りでした！
php4のdepends： apache-common (>=1.3.22), apache-common (<<1.3.22.1)
php4-devのconflicts： libtool (=1.4b-1), libtool (=1.4b-2), libtool (=1.4b-3)
が重複してました。

apache-commonのバージョン指定が矛盾してるようですが、
debian/rules を見ると確かに
apache-common (>= $(apachever)), apache-common (<< $(apachever).1)
となってました（最初から。）
これって合ってるんでしょうか･･･？

libtoolの場合は、間に｜を入れればOKかな。
とりあえず修正してリビルド中です。