Tive o mesmo problema, no entanto encontrei um trabalho no Ubuntu 16.4.
Certifique-se de ter instalado todas as etapas em esta resposta ;
network-manager-openvpn
network-manager-openvpn-gnome
network-manager-pptp
network-manager-vpnc
Em seguida, escolha a opção "editar conexões" na parte inferior do menu que você mostra. Na janela que aparece, clique em "Adicionar". Na janela que isso cria, você verá um menu suspenso. Vá muito longe e você verá suas opções de VPN;
Clique em criar e você receberá todas as configurações usuais.