sudo apt-add-repository ppa:seriy-pr/network-manager-l2tp
sudo apt-get update
sudo apt-get install network-manager-l2tp-gnome
После установки настоятельно рекомендую выполнить
sudo service xl2tpd stop
sudo update-rc.d xl2tpd disable
Кликаем по иконке NM (настройки сети) в трее
Выбираем "Изменить соединения"
Открываем вкладку VPN
Жмем "Добавить"
В выпадающем списке выбираем "Layer 2 Tunnelling Protocol (L2TP)" жмем создать
Дальше уже заполняем окно с настройками для нового соединения
Шлюз tp.internet.beeline.ru
Логин : ваш логин
Пароль: ваш пароль
Далее жмем кнопку (Настройки PPP), оставляем три галочки: CHAP, Использовать сжатие заголовков TCP и Посылать эхо пакеты PPP
Сохраняем
Жмем на кнопку (Настройки IPsec) смотрим чтобы не было галочки в пункте Enable IPsec tunel.......
Все перегружаемся обязательно.... и вот вам билайн
У меня заработало сразу и без проблем
Ежили че то вот отсюда все и взято
http://seriyps.ru/blog/2012/01/31/plagin-l2tp-dlya-networkmanager/