Com uma conexão Ethernet de trabalho, faça o seguinte:
sudo apt-get remove --purge bcmwl-kernel-source
Eu sei que você disse que você removeu, mas vamos ser duplamente certos. Então faça:
sudo apt-get install linux-firmware-nonfree
sudo modprobe -r b43 && sudo modprobe b43
Você deve estar pronto.