В общем похоже на черную дыру (PMTUD Blackhole).
Провайдеру вопрос задал, жду ответа.
Запускал утилиту SG TCP Optimizers, сначала она писала:
The largest possible non-fragmented packet is 1391 (1419 - 28 ICMP & IP headers).
You can set your MTU to 1419,
а через некоторое время:
The largest possible non-fragmented packet is 1464 (1492 - 28 ICMP & IP headers).
You can set your MTU to 1492
Временно решил проблему (
вычитал здесь) командой на шлюзе:
iptables -t mangle -A FORWARD -p tcp --tcp-flags SYN,RST SYN -j TCPMSS --set-mss 1492
service iptables restart
Вначале указал размер 1360, затем попробовал 1492 — работает.