Isto:
ifconfig wlan0 mtu 576
(and then try ssh ... again)
resolveu o problema para mim.
O problema era, até onde eu entendi, que os pacotes TCP foram fragmentados e algum firewall intermediário descartou todos, menos o primeiro pacote. Ao reduzir a unidade máxima de transferência (mtu), a fragmentação pode ser evitada.
Você pode experimentar, por exemplo, 1000 ou 1472 em vez de 567, mas > = 1500 (o padrão que eu acho) provavelmente não funcionará.
Detalhes aqui: link