Aguarde aguardar espera. Isso funcionou. Tudo que você precisa fazer é ir
VPN->VPN Settings->connection_name->Identity->Password->"Store for all users"
e problema de bingo resolvido.
Se nm-connection-editor disser que você não pode salvar a conexão (a caixa de salvamento está esmaecida), então ... esqueça a rede e configure a conexão novamente (pelo menos funcionou para mim). Depois de verificar a referida auto-connect box com nm-connection-editor e garantir que a senha da VPN esteja definida como "Armazenar para todos os usuários", tanto a conexão principal como a VPN serão iniciadas com êxito ao mesmo tempo. Caso contrário, continuo recebendo esta mensagem no meu syslog sobre
vpn-connection[...]: Failed to request VPN secrets #3: No agents were available for this request.
Literalmente, basta ativar essa opção para resolver o problema completamente. Use sudo service network-manager restart e conecta-se perfeitamente na primeira vez. Para evitar especificamente o loop de erro na inicialização, basta desmarcar a caixa "Disponibilizar para outros usuários" na conexão primária.
Além disso, para evitar vazamentos de DNS sobre sua VPN quando o systemd-resolved for usado, digite
sudo nmcli connection modify <vpn-connection-name> ipv4.dns-priority -42
Veja o bug cuja correção eu backported pessoalmente para o Ubuntu 17.04 no link
Depois de reiniciar o seu gerenciador de rede, você deve verificar a saída de systemd-resolve --status e certificar-se de que SOMENTE os servidores DNS da sua VPN estejam listados. Use o teste "Estendido" no site dnsleaktest para confirmar que você não está vazando consultas DNS.