OK, resolvi isso e achei que deveria adicionar a solução a outras pessoas que podem acabar na mesma situação.
Aparentemente, o cliente com o qual eu estava tentando se conectar foi mencionado no arquivo /etc/hosts.deny
.
Eu deletei de lá e então eu pude conectar ao servidor SSH!
No entanto, algumas horas depois, não funcionou novamente. Eu verifiquei o arquivo /etc/hosts.deny
novamente e meu cliente foi adicionado novamente ao arquivo!
Algumas pesquisas ainda me levam ao diretório /var/lib/denyhosts/
que tem os arquivos: hosts
e hosts-restricted
em que meu cliente foi mencionado. Eu acho que isso tem a ver com a inserção da senha incorreta muitas vezes, e então ela continuou repetindo toda vez que tentei fazer um login incorreto.
No arquivo de configuração /etc/denyhosts.conf
você pode definir as configurações para isso e o que deve acontecer se alguém fornecer o login errado, etc. No meu caso, a razão pela qual funcionou às vezes e às vezes não, foi porque a proibição foi removida após 5 dias. Agora eu apenas comentei, então sempre que alguém for banido, o cliente será banido para sempre até que eu mesmo o desbloqueie. Eu também configurei para que um e-mail seja enviado para mim quando alguém for banido.
Espero que isso ajude alguém também!