I can't use the shutdown command because the system "Failes to Connect to bus: No such file or directory"

As it turns out, the issue was with dbus - even though it was installed and up-to-date, it was still broken.

You can reinstall it with

apt-get install --reinstall dbus