Se puede deber a múltiples causas. El puerto 631 (IPP) no debe estar bloqueado por el firewall. El servicio cupsd debe estar corriendo (/etc/init.d/cupsd start).
En el fichero /etc/cups/cupsd.conf, la sección
Order Deny,Allow
Deny From All
Allow From 127.0.0.1
Lo cual sólo nos permite imprimir desde la máquina que tiene la impresora conectada. Debemos añadir una línea como:
Allow From 10.1.1.*
si nuestra red privada tiene esta dirección, claro.