link tem uma resposta aceita que sugere que o problema pode ser causado ao tentar passar por um proxy. Como exatamente isso funciona com o SSH eu não tenho certeza, mas desde que a resposta seja aceita, eu esperaria que o problema fosse um proxy, e corrigi-lo ou removê-lo da equação resolveu o problema.