O cliente pode executar Path MTU Discovery , que é a menor MTU no caminho completo entre dois dispositivos e, em seguida, reduza o MTU para combinar. Isso é particularmente necessário para o tráfego que não deve ser fragmentado, como o IPSec.
Como Shane Madden menciona nos comentários acima, os pacotes ICMP descartados no caminho quebrarão isso. Eu suspeito que existem alguns switches no mercado que têm todos os ICMP bloqueados por padrão, então eu verificaria se quaisquer novos switches ou roteadores foram introduzidos e se eles precisam ter o tráfego ICMP ativado.