tente iniciar ssh -v ou até ssh -vv em vez de apenas ssh.
Eu tenho dois servidores virtuais com o mesmo provedor de hospedagem. Depois de regenerar minhas chaves SSH em minha máquina cliente (local), eu só me conecto a um dos servidores virtuais. Quando eu me conecto ao outro (ambos estão sendo feitos através do terminal) ele simplesmente trava. Não está expirando e não vejo nada nos logs do SSH que indique um erro de conexão. Alguma idéia?