У меня только что была та же проблема, которую я исправил. Я пытался добавить соединение OpenVPN (вы не указали, какой тип VPN вы используете), но идея будет работать. У меня уже были установлены openvpn и network-manager-openvpn через apt, но мне нужно было добавить network-manager-openvpn-gnome
sudo apt install network-manager-openvpn-gnome
затем перезапустил сетевой менеджер (это убивает сеть до полной перезагрузки)
sudo service network-manager restart
После этого я мог бы снова открыть системные настройки, зайти в сеть и добавить свои материалы OpenVPN.
Это было проблемой в течение нескольких лет, и здесь был дан ответ:
Невозможно загрузить редактор VPN-соединений в Ubuntu 14.04 LTS
ура