Аграфена Я для этого дела использую KVPNC (ссылка).Неплохое описание по настройке можно найти на форуме Corbina (ccылка).PSЕсли подключение не происходит, значит нужно включить/отключить какую-то настройку. У меня, например, нужно было отключить все шифрование и deflate сжатие.
Неонила Линукс это дело тугое. forum.ru-board.com/topic.cgi?forum=65&to... - вот здесь постоянно обсуждают похожие проблемы, даже помоему был такой случай как у тебя.
Изяслав решение всех вопросов лежит на www.linuxforum.ru или opennet.ru в частности твой вопрос там обмусолен от и до в поиске потыркаешься и настроишь.