Reinstale initscripts (como root ):
apt-get --reinstall install initscripts
Para descobrir isso por si mesmo no futuro:
apt-file search /etc/init.d/skeleton
Pode ser necessário instalar apt-file e executar apt-file update como root primeiro.