I bumped into this problem with a printer auto-added by cups-browsed:
apparently, cups-browsed added the printer under the FQDN name in
printers.conf, but cupsd somehow expected a different host name
(I guess cupsd uses $(hostname) to decide on the expected servername,
and in my case $(hostname) is different from the FQDN name).
Stefan