@Julian:
zu 1.
Man spielt an der sshd.conf rum, wenn man sinnvolle änderen machen will
zu 2.
Hat er das nicht geschrieben.
Die sshd.conf wäre wirklich mal sinnvoll zu sehen. Ausserdem wäre mal interessant, wie dein System aussieht: Distribution, irgend ein Adminpanel und und und
Ausserdem solltest du mal nachsehen, ob irgendwas in den Logfiles steht, primär syslog und auth.log. Ausserdem wäre interessant, ob der ssh-Daemon überhaupt startet, wenn du aus dem Recovery raus gehtst. Aber das werden dir deine Logfiles schon sagen.