Desculpe, dessa vez foi erro meu. Eu passo essa configuração pra todo mundo, mas acabei passando a primeira linha errada.
O correto seria o comando abaixo:
sudo apt-get install b43-fwcutter firmware-b43-installer
Na página anterior o outro colega passou o comando para baixar o pacote "bcmwl-kernel-source" de maneira offline, provavelmente vc ainda o tem em disco; instale novamente, para ativar a conexão internet (ou, certifique-se de ter a conexão cabeada ativa), e tente novamente.