Para remover serviços, você deve usar o parâmetro -f
:
sudo update-rc.d -f <service> remove
Para configurar a inicialização na inicialização, tente:
sudo update-rc.d <service> enable
Veja se o seguinte link simbólico é criado:
/etc/rc.2d/S20<service>
ou algo similar.