service to start on boot doesn't work with update-rc.d command

For removing services you must use the -f parameter:

sudo update-rc.d -f <service> remove

For configuring startup on boot, try:

sudo update-rc.d <service> enable

See if the following symlink is created:

/etc/rc.2d/S20<service>

or something similar.