В общем ничего особенного в этом VPN нет.
Можно настраивать с помощью
NetworkManager ткнув пимпу Advaced (Расширенные), поставив галку на mschap-v2 и ткнув там пимпу Use Encrypt (MPPE), с во всеми логинами и паролями соответственно.
Или консольный вариант могу предложить.
ЗЫ. Всё чудесатее и чудесатее. Оказывается тут не только маршруты через... но и VPN. Шифрование для раздачи инета это хитрый ход, если траффик лимитированный.