Eu experimentei o mesmo problema neste fim de semana no laptop de um amigo. Ele tem um Broadcom 4312.
Eu usei parcialmente esta resposta para outra pergunta do AskUbuntu. A única diferença é que uma vez eu removi:
bcmwl-kernel-source
eu instalei
firmware-b43-installer
e, em seguida, reiniciado.
O Network Manager mostrou que a placa wireless estava instalada, mas exibiu uma mensagem informando que a chave de hardware estava desativada.
Independentemente do que tentei ativar (clicando na função e na tecla wifi) isso não mudaria. Decidi então reabrir os drivers adicionais e consegui ativar o driver com sucesso. Depois que eu reiniciei a máquina, o wireless funcionou bem.