En una máquina recién instalada, me topo con que al editar la configuración de red con nm-applet sale un mensaje “privilegios Insuficientes”.
Vale mencionar que no uso gnome, solo instalé nm-applet, por ende no tengo gnome-keyring ni gtksu, etc…

Para resolver el problema debemos hacer lo siguiente

Editar