Предыдущий ответ, скорее всего, верный. На Билайн несколько раз сталкивался с тем, что пакеты размером больше 1360 (или 1361, не помню) не проходят. Скорее всего, что-то связано с фрагментацией но это неточно. Из винды проверяется обычным пингом, если -l 1362 или больше таймаут, а -l 1361 проходит, то да, меняйте MTU