Confirmed same problem here, #35 didn't fix it though.

The strange bit is that it works on some AP's and not on others. Both using WPA2. The difference being that the one that's not working is a sonicwall box with 802.11n and the working one is a thomson router with 802.11g.

Can someone PLEASE make this a high importance bug? 

Details of my machine are below:

Linux him 2.6.32-22-generic #36-Ubuntu SMP Thu Jun 3 19:31:57 UTC 2010 x86_64 GNU/Linux

  *-network
       description: Wireless interface
       product: BCM4322 802.11a/b/g/n Wireless LAN Controller
       vendor: Broadcom Corporation
       physical id: 0
       bus info: pci@0000:09:00.0
       logical name: eth1
       version: 01
       serial: 00:21:00:AA:BB:CC
       width: 64 bits
       clock: 33MHz
       capabilities: pm msi pciexpress bus_master cap_list ethernet physical wireless
       configuration: broadcast=yes driver=wl0 driverversion=5.60.48.36 latency=0 multicast=yes wireless=IEEE 802.11abgn
       resources: irq:17 memory:d3100000-d3103fff
 
and /var/log/syslog shows this.
Jun  9 16:14:06 him NetworkManager: <info>  Activation (eth1) starting connection 'Auto nothere'
Jun  9 16:14:06 him NetworkManager: <info>  (eth1): device state change: 3 -> 4 (reason 0)
Jun  9 16:14:06 him NetworkManager: <info>  Activation (eth1) Stage 1 of 5 (Device Prepare) scheduled...
Jun  9 16:14:06 him NetworkManager: <info>  Activation (eth1) Stage 1 of 5 (Device Prepare) started...
Jun  9 16:14:06 him NetworkManager: <info>  Activation (eth1) Stage 2 of 5 (Device Configure) scheduled...
Jun  9 16:14:06 him NetworkManager: <info>  Activation (eth1) Stage 1 of 5 (Device Prepare) complete.
Jun  9 16:14:06 him NetworkManager: <info>  Activation (eth1) Stage 2 of 5 (Device Configure) starting...
Jun  9 16:14:06 him NetworkManager: <info>  (eth1): device state change: 4 -> 5 (reason 0)
Jun  9 16:14:06 him NetworkManager: <info>  Activation (eth1/wireless): access point 'Auto nothere' has security, but secrets are required.
Jun  9 16:14:06 him NetworkManager: <info>  (eth1): device state change: 5 -> 6 (reason 0)
Jun  9 16:14:06 him NetworkManager: <info>  Activation (eth1) Stage 2 of 5 (Device Configure) complete.
Jun  9 16:14:09 him NetworkManager: <info>  Activation (eth1) Stage 1 of 5 (Device Prepare) scheduled...
Jun  9 16:14:09 him NetworkManager: <info>  Activation (eth1) Stage 1 of 5 (Device Prepare) started...
Jun  9 16:14:09 him NetworkManager: <info>  (eth1): device state change: 6 -> 4 (reason 0)
Jun  9 16:14:09 him NetworkManager: <info>  Activation (eth1) Stage 2 of 5 (Device Configure) scheduled...
Jun  9 16:14:09 him NetworkManager: <info>  Activation (eth1) Stage 1 of 5 (Device Prepare) complete.
Jun  9 16:14:09 him NetworkManager: <info>  Activation (eth1) Stage 2 of 5 (Device Configure) starting...
Jun  9 16:14:09 him NetworkManager: <info>  (eth1): device state change: 4 -> 5 (reason 0)
Jun  9 16:14:09 him NetworkManager: <info>  Activation (eth1/wireless): connection 'Auto nothere' has security, and secrets exist.  No new secrets needed.
Jun  9 16:14:09 him NetworkManager: <info>  Config: added 'ssid' value 'nothere'
Jun  9 16:14:09 him NetworkManager: <info>  Config: added 'scan_ssid' value '1'
Jun  9 16:14:09 him NetworkManager: <info>  Config: added 'key_mgmt' value 'WPA-PSK'
Jun  9 16:14:09 him NetworkManager: <info>  Config: added 'psk' value '<omitted>'
Jun  9 16:14:09 him NetworkManager: nm_setting_802_1x_get_pkcs11_engine_path: assertion `NM_IS_SETTING_802_1X (setting)' failed
Jun  9 16:14:09 him NetworkManager: nm_setting_802_1x_get_pkcs11_module_path: assertion `NM_IS_SETTING_802_1X (setting)' failed
Jun  9 16:14:09 him NetworkManager: <info>  Activation (eth1) Stage 2 of 5 (Device Configure) complete.
Jun  9 16:14:09 him NetworkManager: <info>  Config: set interface ap_scan to 1
Jun  9 16:14:09 him NetworkManager: <info>  (eth1): supplicant connection state:  disconnected -> scanning
Jun  9 16:14:14 him NetworkManager: <info>  (eth1): supplicant connection state:  scanning -> associating
Jun  9 16:14:19 him NetworkManager: <info>  (eth1): supplicant connection state:  associating -> disconnected
Jun  9 16:14:19 him NetworkManager: <info>  (eth1): supplicant connection state:  disconnected -> scanning
Jun  9 16:14:24 him NetworkManager: <info>  (eth1): supplicant connection state:  scanning -> associating
Jun  9 16:14:29 him NetworkManager: <info>  (eth1): supplicant connection state:  associating -> disconnected
Jun  9 16:14:29 him NetworkManager: <info>  (eth1): supplicant connection state:  disconnected -> scanning
Jun  9 16:14:34 him NetworkManager: <info>  (eth1): supplicant connection state:  scanning -> associating
Jun  9 16:14:39 him NetworkManager: <info>  (eth1): supplicant connection state:  associating -> disconnected
Jun  9 16:14:39 him NetworkManager: <info>  (eth1): supplicant connection state:  disconnected -> scanning
Jun  9 16:14:44 him NetworkManager: <info>  (eth1): supplicant connection state:  scanning -> associating
Jun  9 16:14:49 him NetworkManager: <info>  (eth1): supplicant connection state:  associating -> disconnected
Jun  9 16:14:49 him NetworkManager: <info>  (eth1): supplicant connection state:  disconnected -> scanning
Jun  9 16:14:50 him NetworkManager: <info>  eth1: link timed out.