У меня были подобные проблемы после обновления моей 14.04 Ubuntu до 16.04. Каким-то образом systemd
пакеты не были установлены должным образом, и у меня были те же проблемы, что описаны в этом вопросе. Решением было переустановить соответствующие пакеты:
apt-get install --reinstall systemd-sysv ubuntu-standard
См. Https://wiki.ubuntu.com/SystemdForUpstartUsers для получения дополнительной информации.