Então, passei pelo mesmo problema, e já tinha tentado carregar o driver da placa de rede sem fio utilizando "ndiswrapper" e os procedimentos complementares.
Certifiquei-me que a placa de rede sem fio estava ativada, através de "lspci -v", e minha placa Broadcom estava lá entre os dispositivos.
Meu pc é igual ao do Junior_Sampa - um dell 1545 com Wireless Broadcom BCM4312 - e fui iluminado pela dica dele, já tinha acessado
antes Sistema -> Administração -> Drivers de hardware, mas só funcionou quando, ao ler o post anterior, retornei lá, desativei e ativei novamente o Driver Broadcom STA, depois disto a mensagem de status "Este driver está ativado, porém não está em uso" mudou para "Este driver está ativado e atualmente em uso".
Não sei se os procedimentos que fiz para carregar o driver para Windons interferiram no drive carregado (sou novo em Linux), mas o certo é que só funcionou depois dos passos citados.