Estou com o mesmo problema em duas diferentes máquinas desktop 12.04. Tenho certeza que o problema foi introduzido com a seguinte atualização que veio em 2/2/2015
BTW, você ainda pode acessar o lado configure da VPN executando o "nm-connection-editor" a partir da sessão de terminal.
Não sei por que eles mataram as seleções de miniaplicativos para "Configurar" e "Desconectar" VPN na atualização mais recente. O log de alterações não disse nada sobre o link