ubuntu10.10x64にGW-USMicroN-Gで無線接続しています。
最初の接続時には問題なくルーターに繋がるのですが、OSの再起動をしたり、無線LANを再接続しようとすると、パスワードを聞かれて、正しいパスワードを入力しているにも関わらず、繋ぐことができなくなります。

現在は、
GW-USMicroN-Gを抜く、
「NetworkManager」の「接続を編集する」から接続先を削除、
GW-USMicroN-Gを差す、
「新しい無線ネットワークを作成」、
の順にして毎回接続しています。

ルーター側は
WPA2-PSK(AES)に設定しています。

Wicdを試して見ましたが、こちらは接続先を削除して、新しく接続しなおしても、延々とパスワードを聞かれるだけで接続できません。

https://forums.ubuntulinux.jp/viewtopic.php?id=9738
こちらでは問題なく使えているようです。

WPAの問題だと思われるのですが、解決できません。
どうすれば解決できるでしょうか。
よろしくお願いします。