К сожалению кроме сведений об уменьшении MTU тут абсолютно ничем не помогли... печально, что здесь остались только специалисты по школьному и дошкольному тролингу.
-----------
Если кто-то столкнется с подобной проблемой: Надо настроить vpn через openvpn или l2tp, т.к. pptp корректно использовать не получится. Соединение должно подниматься при старте системы и отображаться в списке интерфейсов(ifconfig). Дальше надо использовать vpn интерфейс, как интерфейс провайдера при маскараде.
П.С.: Для местного зеленого сообщества в шотиках и кепочках: скорее всего терминология у меня хромает, но это именно то, что нужно сделать.