При поиске проблем для сетевых соединений бывает полезно поменять MTU (Maximum Transmission Unit), т.е. ограничить размер пакета, который без фрагментации проходит через сетевой интерфейс.

Редко это приходится делать на постоянной основе, обычно достаточно сделать на время соединения (но после рассоединения этот параметр придётся переустанавливать вручную):

$ sudo ifconfig ppp0 mtu 1454

Предварительно стоит узнать стандартный размер MTU для соединения:

$ ifconfig ppp0 | grep mtu
ppp0: flags=8151<UP,POINTOPOINT,RUNNING,PROMISC,MULTICAST> mtu 1500

Универсального оптимального MTU нет, в каждом случае нужно обдуманно к нему подходить, вооружившись информацией по структуре пакета с данными, инкапсулируемого в PPP/PPPoE/VPN/etc.

Если оптимальный размер MTU выбран, и его нужно закрепить навсегда за интерфейсом, то можно воспользоваться рецептом "Optimising MTU setting in PPPoE ADSL Connection".