パソコンの機種(製品名、型番等)や無線LANのデバイス名などをお願いします。

Ubuntu 10.04のリリース後に無線デバイス関係のアップデートが入っているので、一度有線接続をしてからアップデートを適用してみてください。

情報展開ありがとうございます
有線ＬＡＮでアップデートしてみましたが、解消しませんでした
機器内容は以下のとおりです
PC:ＨＩＴＡＣＨＩ　ＦＬＯＲＡ２７０ＧＸ　ＭｏｂｉｌｅＣｅｌｅｒｏｎ７５０　５１２ＭＢ
無線ＬＡＮ：親機　Ｂｕｆｆａｌｏ　ＷＢＲ－Ｇ５４　　子機　Ｂｕｆｆａｌｏ　ＷＬＩ－ＰＣ－Ｌ１１ＧＰ

私も最近ubuntu10.04LTSにアップデートしてから同様の暗号化方式での無線LAN接続で困りました。

私が使っている子機はBuffaloのWLP-PCM-L11GなんですがWEPでは何度やっても接続できなかったものの、
その過程でTKIP方式のアクセスポイントを認識していることに気づき、最終的にそこへ繋げることができました。
いつの間にかubuntu内のWLP-PCM-L11GドライバがTKIP方式に対応されていたようです。
（なお、私の家ではBuffaloのマルチセキュリティ対応の親機を使用してます。
また、Ubuntu側においてはカーネルの変更など一切手を加えておりません）

もしかするとお使いの子機のドライバでも同様のことがあるかもしれませんので試してみてはいかがでしょうか？