Comment 83 for bug 272185

This seems to be a timing thing.

I'm having the same problem and my log lists

NetworkManager: <info> (wlan0): supplicant connection state change: 0 -> 2
NetworkManager: <info> (wlan0): supplicant connection state change: 2 -> 0
NetworkManager: <info> (wlan0): supplicant connection state change: 0 -> 2
NetworkManager: <info> (wlan0): supplicant connection state change: 2 -> 0
NetworkManager: <info> wlan0: link timed out.
NetworkManager: <info> (wlan0): supplicant connection state change: 0 -> 2
NetworkManager: <info> (wlan0): supplicant connection state change: 2 -> 0
NetworkManager: <info> Activation (wlan0/wireless): association took too long.
NetworkManager: <info> (wlan0): device state change: 5 -> 6
NetworkManager: <info> Activation (wlan0/wireless): asking for new secrets

Sometime, very occasionally, it will authenticate and then it seems to stay authenticated. I'm sat about 6 feet from the AP aerial so I get something like 97% signal strength according to nm-tool. But, this looks a little strange as they seem to be the same MAC (unless I'm misunderstanding what the output of nm-tool gives)

  Wireless Access Points
    <Network Name>: Infra, 00:1B:90:57:36:40, Freq 2422 MHz, Rate 54 Mb/s, Strength 98
    <Network Name>: Infra, 00:1B:90:57:36:40, Freq 2422 MHz, Rate 54 Mb/s, Strength 95
    <Network Name>: Infra, 00:1B:90:57:36:40, Freq 2422 MHz, Rate 54 Mb/s, Strength 92
    <Network Name>: Infra, 00:1B:90:57:36:40, Freq 2422 MHz, Rate 54 Mb/s, Strength 93
    <Network Name>: Infra, 00:1B:90:57:36:40, Freq 2422 MHz, Rate 54 Mb/s, Strength 91
    <Network Name>: Infra, 00:1B:90:57:36:40, Freq 2422 MHz, Rate 54 Mb/s, Strength 93
    <Network Name>: Infra, 00:1B:90:57:36:40, Freq 2422 MHz, Rate 54 Mb/s, Strength 99
    <Network Name>: Infra, 00:1B:90:57:36:40, Freq 2422 MHz, Rate 54 Mb/s, Strength 98
    <Network Name>: Infra, 00:1B:90:57:36:40, Freq 2422 MHz, Rate 54 Mb/s, Strength 98
    <Network Name>: Infra, 00:1B:90:57:36:40, Freq 2422 MHz, Rate 54 Mb/s, Strength 97
    <Network Name>: Infra, 00:1B:90:57:36:40, Freq 2422 MHz, Rate 54 Mb/s, Strength 97
    <Network Name>: Infra, 00:1B:90:57:36:40, Freq 2422 MHz, Rate 54 Mb/s, Strength 97

I sometimes had this issue with 8.04 as well but the 8.10 RC seems to be worse.

Network controller: Intel Corporation PRO/Wireless 4965 AG or AGN [Kedron] Network Connection (rev 61)
Linux xxxxxxxxx 2.6.27-7-generic #1 SMP Fri Oct 24 06:40:41 UTC 2008 x86_64 GNU/Linux
Samsung X65 laptop.