Desinstale o pacote bcmwl-kernel-source (se estiver instalado) emitindo o seguinte comando:
sudo apt-get remove bcmwl-kernel-source
Verifique se os pacotes firmware-b43-installer e b43-fwcutter estão instalados (é claro, você precisa se conectar à internet de alguma forma para isso ou baixá-lo em algum outro computador e instalá-lo dessa maneira):
sudo apt-get install firmware-b43-installer b43-fwcutter
Em seguida, execute:
cat /etc/modprobe.d/* | egrep 'bcm'
Se você vir lista negra bcm43xx na saída, essa abordagem pode funcionar para você.
Edite /etc/modprobe.d/blacklist.conf
colocando # na frente da linha: lista negra bcm43xx .
Você pode abrir o arquivo para edição, por exemplo:
gksudo gedit /etc/modprobe.d/blacklist.conf
Após a reinicialização, seu wireless deve funcionar.