Se o b43 estiver funcionando bem, vamos torná-lo persistente. Por favor, abra um terminal e faça:
sudo apt-get remove --purge bcmwl-kernel-source
Pode não estar instalado; tudo bem, basta prosseguir:
sudo su
echo b43 >> /etc/modules
exit
Agora funciona como esperado na reinicialização?