The problem seemed to be fixed in some situation. I have reverted to activating wpa_supplicant manually. Once connected the error doesn't squawk and I can connect/disconnect with WICD as often as I like until reboot. None of the fixes offered in the wiki work for me.

- Backtrack version: GNOME on Inspiron 1545 64bit, Core2, on Single Partition
- Backtrack installation: BT-5R3 HDD
Network controller: Broadcom Corporation BCM4312 802.11b/g LP-PHY (rev 01)
root@bt:~# ifconfig
eth0 Link encap:Ethernet HWaddr 00:23:ae:0b:74:44
UP BROADCAST MULTICAST MTU:1500 Metric:1
RX packets:0 errors:0 dropped:0 overruns:0 frame:0
TX packets:0 errors:0 dropped:0 overruns:0 carrier:0
collisions:0 txqueuelen:1000
RX bytes:0 (0.0 B) TX bytes:0 (0.0 B)
Interrupt:18

lo Link encap:Local Loopback
inet addr:127.0.0.1 Mask:255.0.0.0
inet6 addr: ::1/128 Scope:Host
UP LOOPBACK RUNNING MTU:16436 Metric:1
RX packets:108 errors:0 dropped:0 overruns:0 frame:0
TX packets:108 errors:0 dropped:0 overruns:0 carrier:0
collisions:0 txqueuelen:0
RX bytes:24773 (24.7 KB) TX bytes:24773 (24.7 KB)

wlan0 Link encap:Ethernet HWaddr 00:22:5f:56:62:ca
inet addr:192.168.1.3 Bcast:192.168.1.255 Mask:255.255.255.0
inet6 addr: fe80::222:5fff:fe56:62ca/64 Scope:Link
UP BROADCAST RUNNING MULTICAST MTU:1500 Metric:1
RX packets:2130 errors:0 dropped:0 overruns:0 frame:0
TX packets:1665 errors:0 dropped:0 overruns:0 carrier:0
collisions:0 txqueuelen:1000
RX bytes:2248899 (2.2 MB) TX bytes:246596 (246.5 KB)
root@bt:~# iwconfig
lo no wireless extensions.

wlan0 IEEE 802.11bg ESSID:"XXXXXXXXX"
Mode:Managed Frequency:2.422 GHz Access Point: E0:91:F5:F4:85:E6
Bit Rate=36 Mb/s Tx-Power=10 dBm
Retry long limit:7 RTS thrff Fragment thrff
Encryption keyff
Power Managementff
Link Quality=70/70 Signal level=-11 dBm
Rx invalid nwid:0 Rx invalid crypt:0 Rx invalid frag:0
Tx excessive retries:0 Invalid misc:0 Missed beacon:0

eth0 no wireless extensions.