A causa mais frequente de um problema como este está relacionada com o hardware do router e não com a sua ligação.
Eu já vi esse problema antes, quando um roteador Cisco foi usado e configurado para usar um MTU máximo de 1500, e um concentrador VPN foi usado com um cliente MTU configurado para 1500. Seu computador envia ao concentrador vpn um pacote de dados que são de 1500 bits, mas o túnel vpn é auto-adicionado (acima de 37 bits se a memória servir), o que torna o tamanho total 1537 que não pode passar pelo roteador. Este é um pacote mal formado e o roteador o descarta.
O motivo pelo qual as máquinas Windows se conectam é porque ignora a "sugestão" do concentrador para definir o tamanho do pacote para 1500 e apenas usa o que quiser.
Teste:
Para se certificar de que este é o problema, tente enviar um arquivo grande (cerca de 1 meg) através da vpn sem ssh. Isso irá isolar quaisquer problemas ssh de problemas de camada inferior. Se você conseguir a mesma desconexão, provavelmente é o problema da MTU.
A correção:
A correção apropriada é fazer com que o administrador da rede corrija o concentrador de vpn, configurando um MTU mais baixo que o roteador. Ou talvez consertar o roteador ...
Do seu lado você pode ajustar o tamanho da MTU vpn para baixo para dizer 1400 e tudo vai funcionar. Existem várias maneiras de fazer isso mas esta página deve lhe dar uma vantagem inicial.