Graças à dica do captcha sobre o ssh do console, eu descobri (a partir das informações do console) que eu estava tentando usar o ssh usando um endereço IP incorreto. Eu não tive problemas ssh no servidor com o endereço IP correto.
Então, a questão foi inteiramente devido à própria negligência.