Você provavelmente tem um problema de MTU em sua conexão entre seu cliente e o servidor.
Às vezes, isso é encontrado no nível do roteador ou pode haver um problema de firewall ( permitindo que pacotes fragmentados ajudem em alguns casos ). Você frequentemente verá isso se executar algo como dmesg
(com muita saída) versus comandos menores.
Você gerencia a rede intermediária? Você pode mencionar isso para quem é responsável por isso?