Некоторые вещи рассмотреть:
Трудно знать наверняка, но, по-моему, у Вас есть проблема пути MTU здесь. Сделайте путь исследование MTU и уменьшите MTU своего шлюза (или сервер NIC) соответственно. Если это решает Вашу проблему, то у Вас есть свое доказательство, что некоторый узел в пути не обрабатывает MTU правильно (или отбрасывает код ICMP 4 пакета или просто не передает его обратно).