Eu tive o mesmo problema com 12.10 no meu macbook pro 11.3 Eu encontrei o pacote de drivers corretos fora do site ubuntu, enquanto no OSX, e colocá-lo em um usb, reiniciei no ubuntu com rEFInd, coloquei na minha mesa, expurgou o antigo com:
sudo apt-get purge bcmwl-kernel-source
// então:
cd ~/Desktop
sudo dpkg -i *.deb
sudo modprobe wl
sudo apt-get update
sudo apt-get install bcmwl-kernel-source
sudo apt-get update
Em seguida, entrou no gerenciador de atualização, ele passou por algumas alterações, em seguida, em configuração para ver o driver, em seguida, exibido corretamente clicado nele, clique em aplicar, reiniciado e funcionou como um sonho. Aqui eu vou me atualizar muito rápido e ver se eu posso fazê-lo funcionar em 16.04 como bem, eu adoro consertar coisas quebradas.
/ E sim, eu sei que eu fui em exagero com a atualização, mas mais uma vez wi-fi de telefone, ficava perdendo sinal e não queria perder nada. /
Sim, acabei de me atualizar, mesmo processo, você pode encontrar os pacotes corretos no seu disco de instalação montando-o de qualquer outro sistema operacional no qual o tenha baixado ou usb conectado para carregá-lo e procurar pelo pacote bcmwl a caixa e arraste-o para o seu desktop, em seguida, faça os comandos acima, você também vai precisar dkms, você pode encontrar ou quando o disco está montado e você está vendo os arquivos na barra de pesquisa, então
cd ~/Desktop
sudo dpkg -i *.deb
sudo modprobe wl
sudo apt-get update