Seu problema é semelhante ao meu, e eu acho que o novo kernel e os drivers broadcom são a conexão. Eu corri
sudo apt-get install linux-headers-generic
sudo apt-get install --reinstall bcmwl-kernel-source
sudo modprobe wl
que eu encontrei aqui - Sem fio não não funciona mais após a atualização de software com o Ubuntu 12.10 em um Dell Latitude E6230
e funcionou para mim no meu laptop Acer.