Acabei de ter o mesmo problema que consertei. Eu estava tentando adicionar uma conexão OpenVPN (você não indicou qual tipo de VPN está usando), mas a ideia funcionará. Eu já tinha o openvpn e o network-manager-openvpn instalados via apt, mas precisava adicionar o network-manager-openvpn-gnome
sudo apt install network-manager-openvpn-gnome
depois reiniciou o gerenciador de rede (isso mata a rede até que seja totalmente reiniciado)
sudo service network-manager restart
Depois disso, eu poderia abrir as configurações do sistema novamente, acessar a rede e adicionar minhas coisas do OpenVPN.
Este é um problema há alguns anos e foi respondido aqui: Não foi
possível carregar o editor de conexão VPN no Ubuntu 14.04 LTS
Felicidades