Como parar o avahi-daemon ou inserir enable-dbus=no no avahi-daemon.conf não ajudou (16.04), desabilitamos o daemon na interface que aponta para a rede em que as impressoras residem, adicionando deny-interfaces=<interface> ao [server] seção do arquivo de configuração.
Só conseguimos fazer isso porque não precisamos de nenhuma funcionalidade de avahi.