what's your output from running lspci | grep Broadcom dmesg | grep bcm iwconfig just after booting, (before you run iwlist scan) -- bcm43xx does not associate unless "iwlist scan" is invoked. https://launchpad.net/malone/bugs/38752