https://forums.ubuntulinux.jp/viewtopic.php?id=8025
https://bugs.launchpad.net/ubuntu/+source/linux/+bug/496093
のような話があるようです。
2～3ヶ月もすれば新しいバージョンのUbuntuがリリースされる予定でそちらでは直っているかも知れません。
当面はルータ側で無線の暗号化方式を変更することで対処できないでしょうか。

ralink製無線LANチップ用ドライバに、WPA/WPA2なアクセスポイントに接続できないというバグがあったようです。
正直に申しますと、launchpadのログを見ても、直ったとか直ってないとかステータスがころころ変わっているようで、現在の状況はよく理解できていません。
もしかしたら、
linux-backports-modules-2.6.32
を導入すれば直るかも知れません。

2.6.33以降のカーネルでは問題が起きなかったそうなので、Ubuntu 10.10では問題無く動作することが期待されます。

先述の「ルータ側で無線の暗号化方式を変更。。」はWEPに変えることをイメージしていました。
セキュリティの観点からWEPは受け入れがたいとのことでしたら、
1. とりあえず、バックポートなども含めていろいろ新しい方のカーネル、カーネルモジュール(ドライバ)で接続できるか試してみる
2. 当面の間は有線で接続する
3. PPAなどで問題が修正されたドライバが無いか探してみる
4. あまりお勧めできませんが、メインラインのカーネルを拾ってきて突っ込む
5. かなりお勧めできませんが、10.10のアルファバージョンを試してみる
などが対策として考えられます。
一応連番を振ったのはお勧めの順番のつもりです。

以下、余談。
物理的に盗聴される恐れが無いような環境であればWEPでしばらくの間運用するのも無くはないかなぁ、とは思います。
さらに(可能であれば)親機、子機共に出力を下げて、遠くに飛ばないようにしてしまうとか。
# セキュリティの専門家に聞かれたら、呆れられてしまうかしら。

もう解決されたでしょうか。気になった点があるため，環境が若干違うのですが，遅ればせながら情報提供です。

OS: Ubuntu　10.04LTS　(x86_64　Server版，新規インストール）
Kernel: 2.6.32-21-server　(generic)
ドライバ：OSに入っているオリジナル（ただし、DATファイルは使用）
親機: Planex MZK-WNH　設定：WPA2固定,AES固定,SSIDブロードキャスト無，802.11n固定
子機： Planex GW-USMicroN 設定：WPA2固定, AES固定，802.11n固定，IPアドレス固定

この設定で使えてます。ただし、サーバなので起動時に自動で繋いでいます。Desktop版を使ったことがない
のでわからない点がありますが，WPA/WPA2 mixed 環境がまずいのではないでしょうか。WEPにしなくても
WPA2かWPA固定にすれば繋がるような気がします。ネットワークマネージャ部分依存の不具合でなければ，
サーバ版は繋がってデスクトップ版が繋がらないというのも可能性が低い気がします。11gと11nで認証部分
が違うというのも低い気が。

詳細：/etc/network/interfaces
auto wlan0
iface wlan0 inet static
　ipaddress xxx.xxx.xxx.xxx
　netmask xxx.xxx.xxx.xxx
　gateway xxx.xxx.xxx.xxx
　wpa-driver wexed
　wpa-ssid xxxxxxxxxxxxx
　wpa-psk xxxxxxxxxxxxxxxxxxxxxxxx
　wpa-ap-scan 2　　　　　　　　　　　　　：SSIDをブロードキャストしていないので
　wpa-scan-ssid 1
　wpa-bssid xx:xx:xx:xx:xx:xx　　　：これもSSIDをブロードキャストしてないための設定
　wpa-key-mgmt wpa-psk
　wpa-proto WPA2
　wpa-group CCMP
　wpa-pairwise CCMP

wpa_suppricant用のConfigurationファイルは使っていません。
他のベンダの例ではwpaの設定をpreupコマンドとかで設定していることもあるようですが，
PlanexのGW-USMicroNで使うとタイミングの関係かエラーになることが多かったので
すべてwpa-xxxxの書き方で統一しています。

ではご検討を祈ってます。

感謝！　感謝！　皆さんに感謝いたします。　

認証が出来ました。つながりました。


いろいろと試して最終的にrakiaさんの『・・・WPA/WPA2 mixed 環境がまずいのではないでしょうか。
WEPにしなくてもWPA2かWPA固定にすれば繋がるような気がします。・・・』で改善しました。

親機のbuffaloのWZR2-G300Nの設定を
　　11gのWPA/WPA2 mixedmode - PSK TKIP/AES mixedmode 　から
　　　　　　　　　　　　　　↓
　　　　　　　　　　11gのWPA-PSK TKIP　　に変更しました。


その瞬間、つながりました。
　
ただ、hmatsueさんから教えてもらった『linux-backports-modules-2.6.32』の
導入もしています。その時には認証できませんでしたが、その後、親機の設定を変更しています。
両方の設定が整って初めて認証が出来たのかも知れません。

ubuntuを使ってみようと意気込んだ早々に、通信設定でつまづき途方にくれていました。
このフォーラムで皆さんからの回答をいただき元気付けられました。

ありがとうございました。