Wpa_supplicant fails to connect on Ubuntu 13.04 with latest WL driver and Broadcom BCM4313

Wpa_supplicant fails to connect on Ubuntu 13.04 with latest WL driver and Broadcom BCM4313

A bit of background:
Ubuntu 13.04
Network controller: Broadcom Corporation BCM4313 802.11b/g/n Wireless LAN Controller (rev 01)
Driver BCM WL 6.30.223.30 (latest WL driver, as far as I know)
With this setup I am able to scan networks, but not able to connect, since wpa_supplicant fails with a configuration that used to work before upgrading to Ubuntu 13.04; follows the command I gave:
sudo wpa_supplicant -B -i eth1 -c /var/lib/wicd/configurations/841b5e297c30 -D wext -dd
...and the first part of the log:
pa_supplicant v1.0
random: Trying to read entropy from /dev/random
Initializing interface 'eth1' conf '/var/lib/wicd/configurations/841b5e297c30' driver 'wext' ctrl_interface 'N/A' bridge 'N/A'
Configuration file '/var/lib/wicd/configurations/841b5e297c30' -> '/var/lib/wicd/configurations/841b5e297c30'
Reading configuration file '/var/lib/wicd/configurations/841b5e297c30'
ap_scan=1
ctrl_interface='/var/run/wpa_supplicant'
Line: 3 - start of a new network block
ssid - hexdump_ascii(len=5):
     6b 6f 6f 6e 73                                    koons          
scan_ssid=1 (0x1)
proto: 0x3
key_mgmt: 0x2
pairwise: 0x18
group: 0x18
PSK - hexdump(len=32): [REMOVED]
Priority group 0
   id=0 ssid='koons'
WEXT: cfg80211-based driver detected
wext: interface eth1 phy: phy0
rfkill: initial event: idx=0 type=2 op=0 soft=0 hard=0
rfkill: initial event: idx=1 type=1 op=0 soft=0 hard=0
rfkill: initial event: idx=2 type=1 op=0 soft=0 hard=0
SIOCGIWRANGE: WE(compiled)=22 WE(source)=21 enc_capa=0xf
  capabilities: key_mgmt 0xf enc 0xf flags 0x0
netlink: Operstate: linkmode=1, operstate=5
eth1: Own MAC address: 1c:65:9d:22:38:ff
wpa_driver_wext_set_key: alg=0 key_idx=0 set_tx=0 seq_len=0 key_len=0
wpa_driver_wext_set_key: alg=0 key_idx=1 set_tx=0 seq_len=0 key_len=0
wpa_driver_wext_set_key: alg=0 key_idx=2 set_tx=0 seq_len=0 key_len=0
wpa_driver_wext_set_key: alg=0 key_idx=3 set_tx=0 seq_len=0 key_len=0
wpa_driver_wext_set_key: alg=0 key_idx=4 set_tx=0 seq_len=0 key_len=0
Driver did not support SIOCSIWENCODEEXT
wpa_driver_wext_set_key: alg=0 key_idx=5 set_tx=0 seq_len=0 key_len=0
Driver did not support SIOCSIWENCODEEXT
wpa_driver_wext_set_countermeasures
eth1: RSN: flushing PMKID list in the driver
eth1: Setting scan request: 0 sec 100000 usec
WPS: Set UUID for interface eth1
WPS: UUID based on MAC address - hexdump(len=16): f0 12 c4 c5 8f 2e 50 f3 ba 43 88 6e 6b 71 da 0f
EAPOL: SUPP_PAE entering state DISCONNECTED
EAPOL: Supplicant port status: Unauthorized
EAPOL: KEY_RX entering state NO_KEY_RECEIVE
EAPOL: SUPP_BE entering state INITIALIZE
EAP: EAP entering state DISABLED
EAPOL: Supplicant port status: Unauthorized
EAPOL: Supplicant port status: Unauthorized
Using existing control interface directory.
eth1: Added interface eth1
random: Got 20/20 bytes from /dev/random
RTM_NEWLINK: operstate=0 ifi_flags=0x11003 ([UP][LOWER_UP])
RTM_NEWLINK, IFLA_IFNAME: Interface 'eth1' added
WEXT: if_removed already cleared - ignore event
Wireless event: cmd=0x8b06 len=12
RTM_NEWLINK: operstate=0 ifi_flags=0x11003 ([UP][LOWER_UP])
RTM_NEWLINK, IFLA_IFNAME: Interface 'eth1' added
WEXT: if_removed already cleared - ignore event
Wireless event: cmd=0x8b1