Eu tive o mesmo problema com um laptop HP, consegui conectar via cabo de rede e baixar a solução seguindo as instruções neste página , funciona muito bem agora! Espero que isto ajude! 12.04 (Precise Pangolin) - 14.04 (Trusty Tahr)
Abra um Terminal e, se ainda não tiver feito isso, atualize sua lista de pacotes:
sudo apt-get update
Se você tem um cartão b43, use o comando
sudo apt-get install firmware-b43-installer
ou, se você precisar do driver b43legacy, use:
sudo apt-get install firmware-b43legacy-installer
ou, (12.04 - 12.10) se você precisar de uma versão LP-PHY (por exemplo, BCM4312), use:
sudo apt-get install firmware-b43-lpphy-installer
Reinicie o computador