Je viens appuyer ce post car j'ai le même genre de problème.
Je me connecte à une freebox en wifi wpa.
De manière aléatoire NM ne fonctionne pas correctement au démarrage, il demande de rentrer la clef 3-4-5 fois parfois avant de se connecter au réseau.
Je suis sur un eeepc901, ma mère a le même problème avec un eeepc1000HE, les deux sont sous Fedora 11 mais pas sur le même réseau: un est en WEP, l'autre en WPA.
Le problème est semblable: Clef à revalider plusieurs fois avant que cela fonctionne.
(et je ne peux pas les configurer en "fixe" car autant l'un que l'autre ils bougent bcp)
@southerncross, as tu trouvé une solution?