Пару лет назад у меня были проблемы с подключением VPN. Network Manager по какой то причине не хотел устанавливать соединение VPN, настроить соединение удалось используя статью "Просто о сложном. VPN для начинающих" (в приложенном файле).
В статье всё расписано очень подробно, единственно нужно разобраться, какие параметры сети автора нужно заменить на свои.
"... Вы, наверное, уже заметили, что мы не вписали в файл /etc/ppp/ip-up строчку route add default dev ppp0. Это не нужно - после успешного коннекта pppd сам впишет шлюз по умолчанию, если мы дадим ему команду defaultroute...", в моём случае пришлось прописать, иначе приходилось при каждой новой сессии вводить через консоль.
В самом конце статьи описано, как организовать запуск VPN для простого пользователя. Перед любым изменением файла /etc/sudoers рекомендую сохранить его копию, что бы можно было вернуть всё на место.
Как организовать автоматическое подключение VPN - во втором приложенном файле, это выдержка из письма, полученного в рассылке. Думаю, что для этого процесса не принципиально, как способом настроен VPN, из Network Manager или из консоли.
В моём случае всё исправно работало. В настоящее время использую роутер, интернет есть при входе в систему, настройка роутера проста, плюс Интернет во всей квартире по Wi-Fi.