Docela často narážím na nižší MTU providera (většinou 1300), než je default na routeru a proto je to zpravidla první věc, kterou v případě podobných problémů kontroluji a doporučuji. Možná to je i Váš případ.
Zjistěte MTU na routeru v sekci WAN (bývá 1500)
Pro MTU 1500 musí projít paket o velikosti 1472 (ping www.seznam.cz -f -l 1472)
Pokud neprojde, hledejte optimální MTU tím, že snižujete hodnotu za parametrem -l
Až ji najdete, přičtěte k ní 28 a nastavte ji na routeru v sekci WAN.