Maicon, eu fiz algumas pesquisas, e parece que o problema está no pacote instalado pelo "Drivers Adicionais", que não funciona nem deixa os outros drivers funcionarem. Por isso a dica do Adenison procede (remover o pacote e instalar de novo), e por isso as dicas que tenho visto (apenas remover o pacote, mas ativar o driver nativo) também procedem.
Vamos tentar primeiro, então, o driver nativo. Primeiro vamos remover todos os drivers instalados:
sudo apt-get purge bcmwl-kernel-source b43-fwcutter firmware-b43-lpphy-installer
Volte aos "Drivers Proprietários" e confirme que não há nenhum instalado.
Depois instale de volta o suporte para o driver nativo:
sudo apt-get install b43-fwcutter firmware-b43-lpphy-installer
Reinicie a máquina e teste sua conexão. Se não resolver, partimos pro driver Staging.