Ele não me deixa comentar, e não tenho certeza se essa é a resposta correta, mas não tenho outra escolha senão postar.
Eu tive o mesmo problema e, se bem me lembro, consegui corrigi-lo fazendo o download do pacote bcmwl-kernel-source manualmente.
Faça o download do pacote aqui . Eu usei um disco flash e instalei manualmente usando:
sudo dpkg -i [bcmwl-kernel-source debian].deb
Depois de instalar esse pacote, consegui me conectar à minha rede e executei os seguintes comandos para instalar os drivers adicionais que o Ubuntu oferece (você também pode fazer isso através da GUI Drivers Adicionais, mas essa ferramenta não funcionará até você estão conectados a uma rede):
sudo ubuntu-drivers autoinstall