Eu acredito que o driver incorreto está instalado. Com uma conexão de internet temporária, abra um terminal e faça:
sudo apt-get purge bcmwl-kernel-source
sudo apt-get install firmware-b43-installer
Reinicie e informe-nos se o desempenho foi melhorado.
Crédito Exra, por sinal, para postar o script sem fio no Microsoft Drive!