Sem saber as especificidades exatas do seu servidor VPN, não posso dizer com certeza.
No entanto, se for um servidor VPN do Windows ao qual você está se conectando (PPTP), escrevi um post sobre isso ... Clique aqui para ler
Basicamente, vá para a sua caixa do Windows e tente copiar todas as configurações que você pode encontrar, em particular os detalhes de segurança / criptografia.
Se você estiver usando uma VPN do Windows, aqui estão as fotos da postagem do meu blog sobre como configuro o Ubuntu para se conectar ao meu servidor VPN: