J'avais sélectionné l'option par défaut pour le cryptage WPA sur ma Freebox : WPA (TKIP+AES). Or j'avais des problèmes à accrocher le réseau avec NetworkManager dans ce cas (pas grave, ça marchait quand même avec ifupdown).

Je viens de changer pour WPA (AES/CCMP), donc WPA2/802.11i pur, si je comprends bien (plus d'émulation WPA TKIP, donc)... et ô miracle, ça plaît beaucoup plus à Network-Manager. Et en plus, à priori, ça ne nuit pas à la qualité du cryptage, bien au contraire ;)

Hope this helps.

P.S.: au sujet de Network-Manager, voir aussi : dans mon blog pro