Через sudo открыть /etc/NetworkManager/system-connections/Название вашего подключения
и добавить в [ppp] строки со своим значением
mru=1492
mtu=1492
Запустить Network Manager
Спасибо большое, действительно помогло, и интернет зашуршал! Правда, значение MTU применилось только на установленной системе. На live-образе значение MTU так и продолжало упорно оставаться равным 1500, и изменить его после неоднократных манипуляций так и не удалось.
P.S. Практически сразу обратил внимание, что в Trusty Tahr и более ранних выпусках Ubuntu значение MTU как раз и ставилось равным 1492 по умолчанию. Непонятно, зачем нужно было уходить от того, что уже зарекомендовало себя годами, и лепить вот такие грабли...
Опробую данный метод в Yakkety Yak, и отпишусь в теме.
А можете предоставить lsb_release -a и uname -a
В Ubuntu 16.04.2 LTS всё делалось. Версия ядра: 4.8.0-22-generic.