Через NM
Создавал PPTP-соединение, вбивал адрес сервера, логин, пароль, IPv4 профиль - автоматически (VPN). В расширенных настройках оставлял только метод аутентификации PAP, все остальные галочки снимал. И работало.
Пользователь решил продолжить мысль 06 Декабря 2011, 21:03:09:
Тему в принципе можно закрывать, т.к. методом "тыка" выяснил, что кроме метода авторизации PAP нужно выставить галочки и на CHAP, EAP.