Pelo que encontrei no ubuntuforums.org, você deve
sudo apt-get purge bcmwl-kernel-source
reiniciar e você pode precisar da lista negra b43 e / ou ssb mas você pode tentar isso depois de reiniciar uma linha de cada vez e ver se você é capaz de se conectar
sudo modprobe -r b43
sudo modprobe -r ssb
Se você conseguir se conectar apenas com o modprobe -r b43, então echo "blacklist b43" | sudo tee /etc/modprobe.d/b43.conf
Se também foi necessário o modprobe -r ssb para conectar, execute echo "blacklist b43" | sudo tee /etc/modprobe.d/b43.conf
e echo "blacklist ssb" | sudo tee -a /etc/modprobe.d/b43.conf
e wifi deve se conectar