Eu tenho lutado com o mesmo problema com o Broadcom BCM43142 no meu HP Envy 15 Touchsmart, Ubuntu 14.04. O desempenho da placa Wifi deteriorou-se após uma atualização que fiz com o Software Updater.
Eu tentei limpar e reinstalar o bcmwl-kernel-source, instalando o firmware-b43-install e o b43-fwcutter em várias combinações. Nada funcionou.
No final, eu tive que rebaixar o bcmwl-kernel-source para uma versão mais baixa, fazendo o seguinte no terminal:
sudo apt-get remove --purge bcmwl-kernel-source
sudo apt-get install bcmwl-kernel-source=6.30.223.141+bdcom-0ubuntu2
sudo reboot
Não é ideal, mas o wifi agora funciona como antes da atualização.