Wenn Du auf der lokalen Konsole "top -u root" eingibst, sollte ein Prozess namens "sshd" laufen (Mit Ctrl+D kommst Du wieder raus). Wenn er das tut, dann funzt normalerweise auch SSH.
Wenn nicht, kannst Du mal: "/etc/init.d/ssh start" machen, wahlweise auch stop und restart. Normalerweise sollte er dann eine sinnvolle Message rausgeben.