Das mit der Glaskugel tut mir leid...
Hier mal die Daten zum System:
Ubuntu 8.04LTS amd64 auf einem vServer1536
und was die Fehlermeldung beim versuchten Neustart von sshd angeht:
EDIT: Habe jedoch gerade festgestellt, dass sshd dennoch tadellos neu startet. Damit bliebe nur noch das Problem mit sudo init 6.