Acho que o serviço xícaras é uma tarefa upstart que executa o script /etc/init.d/cups .
Verifique se está presente /etc/init/cups.conf e se é exec /etc/init.d/cups .
Em relação à remoção de links em rcX.d você deve remover seu script em /ect/init.d antes de executar o comando update-rc.d , de fato de acordo com update-rc.d manual:
When invoked with the remove option, update-rc.d removes any links in
the /etc/rcrunlevel.d directories to the script /etc/init.d/name. The
script must have been deleted already. If the script is still present
then update-rc.d aborts with an error message.