Acredito que o driver Broadcom STA esteja incorreto para o seu dispositivo. Sugiro que você remova:
sudo apt-get remove --purge bcmwl-kernel-source
Com uma conexão Ethernet com fio temporária, faça:
sudo apt-get install linux-firmware-nonfree
Desconecte o cabo ethernet e reinicialize.
Referência: Sem fio não está funcionando em 12.04