Use "ssh -v" para depurar a conexão. Adicione mais "v" para uma saída mais detalhada. Se você é capaz de instalar strace no servidor, você poderia tentar o strace do lado do processo sshd com o comando "strace -p PID" para ver exatamente o que acontece.