Eu tive o mesmo problema e encontrei um responda aqui
Essencialmente, exigiu estes passos na minha máquina Ubuntu 14.04:
sudo apt-get install openbsd-inetd
Adicione uma linha a /etc/inetd.conf
:
printer stream tcp nowait lp /usr/lib/cups/daemon/cups-lpd cups-lpd
Reinicie o inetd com:
/etc/init.d/openbsd-inetd restart
Ainda estou tentando configurar o lpd
setup, mas como você já tinha uma configuração utilizável, isso deve, pelo menos, ultrapassar esse ponto.