Do Network Manager, selecione as conexões VPN e clique em Configurar VPN. Na tela seguinte, clique em Adicionar e, em seguida, em Criar para configurar as opções de VPN PPTP. Com a minha configuração eu tive que garantir que eu entrei na área Advanced e selecionei Use Point to Point encryption e então desliguei a compressão de dados Allow BSD, Allow Deflate data compression, e usei compressão de cabeçalho TCP.
Sua configuração pode ter que ser diferente com base nas configurações do servidor VPN.