Houve um problema semelhante em uma caixa do Xubuntu 13.10.
esta foi a minha solução e funcionou (fazer isso quando conectado à Ethernet, é claro)
sudo apt-get remove --purge bcmwl-kernel-source
sudo apt-get install linux-firmware-nonfree
sudo modprobe b43
reinicialização e sem fio devem estar funcionando agora.