для ppp0? sudo ifconfig ppp0 mtu 1372
кароче пробуйте ping google.ru -s 1372 потом постепенно с небольшим шагом уменьшайте значение пока не начнут ходить пакеты.
tech@tech-desktop:~$ ping google.ru -s 1373
PING google.ru (74.125.87.104) 1373(1401) bytes of data.
^C
--- google.ru ping statistics ---
4 packets transmitted, 0 received, 100% packet loss, time 3024ms
tech@tech-desktop:~$ ping google.ru -s 1372
PING google.ru (74.125.87.99) 1372(1400) bytes of data.
72 bytes from hb-in-f99.1e100.net (74.125.87.99): icmp_seq=1 ttl=51 (truncated)
72 bytes from hb-in-f99.1e100.net (74.125.87.99): icmp_seq=2 ttl=51 (truncated)
для примера в первом случае не пошли, а во втором пошли...