Acabo de tener el mismo problema que solucioné. Intenté agregar una conexión OpenVPN (no ha indicado qué tipo de VPN está usando) pero la idea funcionará. Ya tenía openvpn y network-manager-openvpn instalados a través de apt, pero necesitaba agregar network-manager-openvpn-gnome
sudo apt install network-manager-openvpn-gnome
luego reinició el administrador de red (esto mata las redes hasta que se reinicie por completo)
sudo service network-manager restart
Después de esto, podría abrir la configuración del sistema nuevamente, ir a la red y agregar mis cosas de OpenVPN.
Este ha sido un problema durante un par de años y se respondió aquí:
no se puede cargar el editor de conexión VPN en Ubuntu 14.04 LTS
Salud