Que tipo de vpn você está tentando conectar? é cisco vpn? Se o seu cisco vpn, tente usar o cliente cisco. o tutorial para compilar pode ser encontrado aqui e aqui . O gerenciador de rede vpnc não funcionou para mim, então eu levei para a compilação.
Além disso, se você estiver usando o VirtualBox, defina as configurações do adaptador de rede como NAT.