Você precisa de uma conexão ethernet, então faça:
sudo apt-get purge --remove bcmwl-kernel-source
sudo apt-get install linux-firmware-nonfree
sudo modprobe -r wl
sudo modprobe -r ssb
sudo modprobe ssb
sudo modprobe b43
Isso deve estar na lista negra.
blacklist bcm43xx
Editar: também
blacklist wl