初投稿です。失礼します。
Linux歴はまだ1年程度で、分からないことも多いとは思いますが、よろしくお願いします。

バージョン:Ubuntu11.04

ハードウェアの問題である可能性もあるのでここに書くべきことではないのかもしれませんが....

最近、「たまに」無線LANの認証に失敗してしまいます。
具体的には、無線は掴んでおり、電波強度も問題なく、暗号化キーも間違っていないのに接続ができません。ネットワーク接続アプレットでは、接続試行中のアニメーションがずっと続いてしまいます。
親機は関係なく、他の親機でも同じです。

dmesgで以下のような表示がなんども繰り返されていました。これはどのような意味なのでしょうか....? 検索してもよく分からないのですが。。

$ dmesg (一部抜粋)
[   42.744444] ADDRCONF(NETDEV_UP): wlan0: link is not ready
[   44.923641] wlan0: authenticate with 00:01:8e:27:68:5a (try 1)
[   44.925041] wlan0: authenticated
[   44.925076] wlan0: associate with 00:01:8e:27:68:5a (try 1)
[   44.927647] wlan0: RX AssocResp from 00:01:8e:27:68:5a (capab=0x411 status=0 aid=2)
[   44.927654] wlan0: associated
[   44.928664] ADDRCONF(NETDEV_CHANGE): wlan0: link becomes ready
[   45.948024] eth0: no IPv6 routers present
[   51.897832] wlan0: deauthenticating from 00:01:8e:27:68:5a by local choice (reason=3)
[   51.952159] cfg80211: All devices are disconnected, going to restore regulatory settings
[   51.952168] cfg80211: Restoring regulatory settings
[   51.952182] cfg80211: Calling CRDA to update world regulatory domain
[   51.958859] cfg80211: Updating information on frequency 2412 MHz for a 20 MHz width channel with regulatory rule:
[   51.958866] cfg80211: 2402000 KHz - 2472000 KHz @  KHz), (N/A mBi, 2000 mBm)
[   51.958870] cfg80211: Updating information on frequency 2417 MHz for a 20 MHz width channel with regulatory rule: