Eu encontrei o mesmo problema - a caixa de diálogo estava desativada.
A solução que funcionou para mim foi:
- Instalando o network-manager-gnome:
sudo apt-get install network-manager-gnome
- Iniciando o network-manager:
sudo start network-manager
(Caso já esteja em execução, talvez seja necessário pará-lo e, em seguida, inicie novamente)
Depois disso, tentei criar uma nova conexão vpn, conforme descrito, e a caixa de diálogo foi ativada.