Infelizmente, este é um bug relatado anos atrás link
Isso é o que você pode tentar
Solução 1
sudo apt-get install --reinstall bcmwl-kernel-source
Reinicie
Solução 2
Remova bcm-kernel-source, se presente
sudo apt-get purge bcm-kernel-source
Verifique se você instalou isso (caso contrário, instale-o)
sudo apt-get install firmware-b43-installer b43-fwcutter
Em seguida, execute
cat /etc/modprobe.d/* | egrep '8180|acx|at76|ath|b43|bcm|CX|eth|ipw|irmware|isl| lbtf|orinoco|ndiswrapper|NPE|p54|prism|rtl|rt2|rt3 |rt6|rt7|witch|wl'
Se você vir algo assim
blacklist bcm43xx
Então
sudo gedit /etc/modprobe.d/blacklist.conf
Se você não tem mais isso, adicione o # novamente, para ficar assim
# blacklist bcm43xx
Reinicie
Tenha em mente que este é um bug não corrigido, portanto nenhuma dessas soluções pode funcionar para você.