Tive o mesmo problema. A solução é
sudo apt-get purge bcmwl-kernel-source
se estiver instalado e, em vez disso,
sudo apt-get install firmware-b43-installer
Também precisa colocar o módulo b43 nos arquivos /etc/modules
para carregá-lo automaticamente na inicialização.