Consegui resolver o problema. Primeiro tentei as sugestões nos comentários sem sucesso. Depois de um pouco de pesquisa de "Die Systemrichtlinien verhindern das Bearbeiten von Netzwerkeinstellungen für alle Benutzer" eu encontrei uma entrada do Launchpad ligada a este problema: link
Eu criei um arquivo /var/lib/polkit-1/localauthority/50-local.d/wifi.pkla
com o conteúdo:
[Changing system-wide NetworkManager connections]
Identity=unix-user:-the-user-
Action=org.freedesktop.NetworkManager.settings.modify.system
ResultActive=yes
Esta solução está muito próxima da encontrada em Como usuários não administradores podem se conectar a redes Wi-Fi?
Trabalhou instantaneamente sem reinicializar.