Veja como eu consegui trabalhar com o Ubuntu 12.10:
Primeiro instale o seguinte
sudo apt-get install vpnc
sudo apt-get install network-manager-vpnc
sudo apt-get install network-manager-vpnc-gnome
Usando o gerenciador de rede, crie uma nova conexão VPN, defina pelo menos o seguinte:
Gateway
User name
Group name
Se a senha do grupo é criptografada, você pode descriptografá-la aqui
(senha ecrypted provavelmente não funcionará):
link
Uma vez que estes estão configurados, se você ainda tiver problemas de conexão, tente configurar o endereço IP em vez do nome do domínio para o Gateway (foi isso que me corrigiu).
nslookup vpn.provider.com