Se você tiver alguma conectividade, suas configurações de VPN provavelmente estarão corretas. Que a conexão cai e que o problema piorou na atualização para 12.10 suportam a hipótese de que o problema é com o driver de rede. Você tem outra interface (Wi-Fi ou Ethernet) que você não está usando para se conectar à Internet? Tente conectar-se à Internet somente através dessa outra interface e, em seguida, conectando-se à VPN. Isso resolve o problema? Em caso afirmativo, por favor, envie um relatório de bug contra o pacote "linux" em bugs.launchpad.net, descrevendo seus sintomas e mencionando o hardware e o driver envolvidos.