J'ai également le mot "Auto" juste avant le nom de mon réseau dans la clé gconf "connection/id", comme ceci : "Auto Mon_ESSID"
Je l'ai aussi. Ca ne viens pas de là.
Après avoir un peu malmené NM, j'ai aussi rencontré ce problème qui oblige à revalider la connexion et à créer une nouvelle entrée dans la base gconf.
Je constate aussi que la question de l'IP statique n'est pas réglée : le client DHCP est systèmatiquement démarré quel que soit le contenu de ifcfg-wlan0.
Je n'ai pas vu ce qu'il restait comme rapport de bug sur bugzilla, mais il est clair que tout n'est pas réglé.