I am also having this problem. I am unable to use wicd because it almost always disconnects immediately after connecting. I'm using the ArchLinux package wicd 1.7.2.4-3, Linux version 3.5.3-1-ARCH (ArchLinux 2012.08.04), on an x86_64 MacBookPro. All the other packages are the defaults that ship with that version of Arch.

Here's what the system log file looks like during a connection attempt. Note that it authenticates, associates, and successfully gets an IPv4 address, and then is immediately disconnected "by local choice"(?).

There is an IPv6 router on this network so it's possible that this is more similar to bug 933378, but from the log it looks like the IPv4 address is acquired and the interface shut down before any IPv6 address is assigned, so I think this is not a case of bug 933378.

Aug 31 21:31:24 archecko kernel: [  100.227645] wlan0: authenticate with 00:16:b6:da:e4:8c
Aug 31 21:31:24 archecko kernel: [  100.227854] wlan0: send auth to 00:16:b6:da:e4:8c (try 1/3)
Aug 31 21:31:24 archecko kernel: [  100.229565] wlan0: authenticated
Aug 31 21:31:24 archecko kernel: [  100.230200] wlan0: associate with 00:16:b6:da:e4:8c (try 1/3)
Aug 31 21:31:24 archecko kernel: [  100.233739] wlan0: RX AssocResp from 00:16:b6:da:e4:8c (capab=0x411 status=0 aid=3)
Aug 31 21:31:24 archecko kernel: [  100.234334] wlan0: associated
Aug 31 21:31:24 archecko kernel: [  100.235486] IPv6: ADDRCONF(NETDEV_CHANGE): wlan0: link becomes ready
Aug 31 21:31:24 archecko dhcpcd[434]: wlan0: carrier acquired
Aug 31 21:31:24 archecko dhcpcd[434]: wlan0: sending IPv6 Router Solicitation
Aug 31 21:31:24 archecko dhcpcd[434]: wlan0: sendmsg: Cannot assign requested address
Aug 31 21:31:24 archecko dhcpcd[434]: wlan0: broadcasting for a lease
Aug 31 21:31:24 archecko dhcpcd[434]: wlan0: offered 10.1.0.49 from 10.1.0.22
Aug 31 21:31:24 archecko dhcpcd[434]: wlan0: acknowledged 10.1.0.49 from 10.1.0.22
Aug 31 21:31:24 archecko dhcpcd[434]: wlan0: checking for 10.1.0.49
Aug 31 21:31:25 archecko dhcpcd[1610]: sending commands to master dhcpcd process
Aug 31 21:31:25 archecko dhcpcd[434]: control command: /usr/sbin/dhcpcd -h archecko.hhhh.org --noipv4ll wlan0
Aug 31 21:31:25 archecko dhcpcd[1614]: sending commands to master dhcpcd process
Aug 31 21:31:25 archecko dhcpcd[434]: control command: /usr/sbin/dhcpcd -k wlan0
Aug 31 21:31:25 archecko dhcpcd[434]: wlan0: removing interface
Aug 31 21:31:25 archecko kernel: [  101.295875] wlan0: deauthenticating from 00:16:b6:da:e4:8c by local choice (reason=3)
Aug 31 21:31:25 archecko kernel: [  101.300603] cfg80211: Calling CRDA to update world regulatory domain
Aug 31 21:31:25 archecko kernel: [  101.530250] b43-phy0: Loading firmware version 666.2 (2011-02-23 01:15:07)
Aug 31 21:31:25 archecko kernel: [  101.761985] IPv6: ADDRCONF(NETDEV_UP): wlan0: link is not ready
Aug 31 21:31:25 archecko dhcpcd[1630]: sending commands to master dhcpcd process
Aug 31 21:31:25 archecko dhcpcd[434]: wlan0: waiting for carrier
Aug 31 21:31:25 archecko dhcpcd[434]: control command: /usr/sbin/dhcpcd -k eth0
Aug 31 21:31:25 archecko dhcpcd[434]: eth0: removing interface
Aug 31 21:31:25 archecko kernel: [  101.788802] forcedeth 0000:00:0a.0: irq 44 for MSI/MSI-X
Aug 31 21:31:25 archecko kernel: [  101.788835] forcedeth 0000:00:0a.0: eth0: MSI enabled
Aug 31 21:31:25 archecko kernel: [  101.789060] forcedeth 0000:00:0a.0: eth0: no link during initialization
Aug 31 21:31:25 archecko kernel: [  101.789844] IPv6: ADDRCONF(NETDEV_UP): eth0: link is not ready