O CUPS 1.6+ mudou o modo como dá acesso a filas de impressão. Um novo pacote cups-browsed precisa ser instalado no servidor e, no arquivo de configuração, em /etc/cups/cups-browsed.conf , remover a linha comentada BrowseLocalProtocols da seguinte forma:
# Please remove the "#" in the beginning of the following line to make the
# local printers available to clients running CUPS 1.5.x or older.
BrowseLocalProtocols cups
Obrigado a Brian Potkin na lista de discussão dos cups pelas dicas.