Parece-me que o seu processo SSH não está em execução. Portanto, não há software que aceite conexões nessa porta. Você pode verificar isso por:
sudo service ssh status
ou
sudo /etc/init.d/ssh status
O script deve produzir algo como ssh start/running, process 1234
se o SSH estiver sendo executado. Caso contrário, você verá ssh stop/waiting
. Eu suspeito que você receberá a última mensagem. Se este for o caso, você deve iniciar seu daemon SSH por:
sudo service ssh start
Além disso, você deve dar uma olhada em você em sshd_config
e em /etc/default/ssh
se houver algumas opções "estranhas".