sysv-rc-conf peut être un bonne alternative graphique à update-rc.d...

sudo apt-get install sysv-rc-conf

PS: Tous semble activé sur ma machine, mais en fait il y a eu du chmod -x dans le /etc/init.d/