Mit dem Befehl Netstat --> Auswahl 3 siehst du ob auf dem Port 22 gehort wird.
Wenn du jedoch die Anmeldeinfo bekommst, funktioniert die Verbindung.
Ebenfalls wenn du dich via SSH verbinden kannst, sollte alles passen.
Vielleicht ein Berechtigungsproblem bei den Keys? bzw. dem authorized_keys file?
Gibt es eine Known_hosts datei im .ssh Verzeichnis?