De acordo com o que eu acredito ser o leia-me deste driver , ele já deve estar disponível no Ubuntu. repos. Se ele não aparecer no menu de drivers de terceiros, o leia-me diz para executar
sudo apt-get install --reinstall bcmwl-kernel-source
E, em seguida, reinicie. Você já tentou isso?