Comment 5 for bug 1504897

A versioned dep can't explain this fully, as in the upgrade log wily's sysv-rc gets installed and configured much earlier than nfs-common.

I tried to reproduce this in a VM, but no luck so far. I tried with (touch /etc/krb5.keytab) and without (default) running gssd.

sudo apt install -y rpcbind nfs-common
sudo touch /etc/krb5.keytab
sudo systemctl start rpc-gssd # or reboot
echo 'deb http://archive.ubuntu.com/ubuntu wily main restricted universe' | sudo tee /etc/apt/sources.list
sudo apt update
# same order as in reported log
sudo apt install -y sysv-rc initscripts systemd systemd-sysv
sudo apt install -y rpcbind nfs-common
# alternatively:
sudo apt full-upgrade

I also tried with installing/upgrading upstart and upstart-bin, no change.

I never see these messages:

insserv: warning: current start runlevel(s) (2 3 4 5 S) of script `rpcbind' overrides LSB defaults (S).
initctl: Не удается подключиться к Upstart: Failed to connect to socket /com/ubuntu/upstart: В соединении отказано
invoke-rc.d: unknown initscript, /etc/init.d/gssd not found.

so something in your install is different from my fresh vivid install.

@rich: Can you please tell me more about the history of this system? I. e. which version did you originally install (looks like Ubuntu 9.10?), which upgrades did you do, etc.?