Eu tive um problema semelhante.
Conectar-se a uma VPN cisco, conectando-se à máquina remota e simplesmente executando ps aux
, congelaria completamente a minha sessão.
A solução foi de fato ajustar o MTU.
Em CentOS você precisa executar ip addr
para descobrir o MTU atual de seus diferentes adaptadores de rede. E você pode alterá-las via sudo ip link set eth0 mtu 1300
(isso configuraria a interface eth0
MTU para 1300, que no meu caso era o número mágico)