Abra um terminal e instale o seguinte:
sudo apt-get install b43-fwcutter firmware-b43-installer firmware-b43legacy-installer
Se "Um dispositivo BCM4312 de baixa potência (LP-PHY) não suportado foi encontrado." também instale
sudo apt-get install firmware-b43-lpphy-installer
Em seguida, reinicie
Instruções sobre como instalar o firmware para chips Broadcom.
link