cups-1.5 тоже работает с Zeroconf. По крайней мере установленный у меня:
cups-1.5.3-alt0.M60P.1
при добавлении принтера смог обнаружить его с cups-1.6.1

Для статистики: под рукой два принт-сервера -- M51 с 1.3.10 (пришлось вернуть из-за драйвера samsung, который предполагал usblp и не работал через libusb никак) и M60 с 1.5.3; ноут с сизифным 1.6.1 не обнаруживает в сети ни одного принтера, благо что требуется нечасто...

На M60 zeroconf поднят ?

Нет, как и на клиенте с 1.6.  Сделал:

prn# service messagebus start
prn# apt-get install avahi-daemon; service avahi-daemon start
prn# service cups restart

client# apt-get install avahi-daemon; service avahi-daemon start
client# service cups restart
client$ lpstat -a
lpstat: No destinations added.

task #83476 - тестируйте как соберётся, у меня нет технической возможности.

Замечательно работает -- в выводе lpstat -a с некоторым интервалом появились все три ожидаемых строчки :)

Предлагаю отправлять в сизиф, и спасибо тебе.

а печатает ?
Ещё надо IPP проверить с разными аппаратными принтерами.

Сетевыми а не аппаратными, конечно же.

Нормально печатает через 1.5.3; сетевых с поддержкой IPP у меня нет.

cups-1.6.1-alt2 -> sisyphus:

* Tue Oct 30 2012 Anton Farygin <rider@altlinux> 1.6.1-alt2
- Added from ubuntu (closes: #27907):
    cups-1.4-ubuntu-default-error-policy-retry-job.patch
    cups-1.6.1-ubuntu-prevent-crash-due-to-null-host-name-or-fqdn-from-avahi.patch
    cups-1.6.1-ubuntu-fix-crash-on-shutdown-caused-by-broken-avahi-config.patch
    cups-1.6.1-ubuntu-work-around-some-broken-ipp-printers.patch
    cups-1.6.1-ubuntu-ipp-backend-abort-the-outer-loop-if-we-get-a-failure-from-send-document.patch
    cups-1.6.1-ubuntu-ipp-backend-could-get-stuck-in-an-endless-loop-on-certain-network-errors.patch
    cups-1.6.1-ubuntu-airprint-support.patch
    cups-1.6.1-ubuntu-fix-another-spot-where-avahi-crashes-cupsd-because-it-does-not-handle-null-values-from-its-own-apis.patch
    cups-1.6.1-ubuntu-ipp-backend-did-not-send-cancel-request-to-printers-when-a-job-was-canceled-and-printer-did-not-support-create-job.patch
    cups-1.6.1-ubuntu-forward-port-cups-1-5-x-cups-browsing.patch
    cups-1.6.1-ubuntu-cupsd-no-crash-on-avahi-threaded-poll-shutdown.patch
    cups-1.6.1-ubuntu-get-ppd-file-for-statically-configured-bonjour-shared-queues.patch
    cups-1.6.1-ubuntu-printers-c-recognize-remote-cups-queue-via-dnssd-uri.patch

(В ответ на комментарий №6)
> Замечательно работает -- в выводе lpstat -a с некоторым интервалом появились
> все три ожидаемых строчки :)
> 
> Предлагаю отправлять в сизиф, и спасибо тебе.

А в обратную сторону?

А зачем в обратную ?

Проверь, кстати - может и работает...

(В ответ на комментарий №12)
> А зачем в обратную ?

Затем же, зачем и в прямую. Печать с p6 на p7 ничем не хуже печати с p7 на p6

В обратную сложнее,  но постараюсь при случае тоже проверить, вопрос резонный (хоть и менее приоритетный -- обычно клиентов вперёд тащат браузеры, а серверы поспокойней).

* Wed May 29 2013 Alexander Plehanov <tonik@altlinux.org> 1.6.2-alt3
[...]
- Remove unneeded patches:
    cups-1.6.1-ubuntu-forward-port-cups-1-5-x-cups-browsing.patch
[...]

Патч действительно немного отъехал в двух местах; в итоге в релизы 7.0.0 и 7.0.1 попали сборки без обратной совместимости с cups-1.5.x.

Возможно, также требуется доработка cups-filters:
https://bugs.launchpad.net/ubuntu/+source/cups/+bug/1061063/comments/15
https://bugs.launchpad.net/ubuntu/+source/cups/+bug/1061063/comments/16

теперь эта функция реализована в cups-filters