Após seguir os procedimentos deste post, consegui fazer a luz de funcionamento da placa wireless acender. Isso significa, teoricamente, que ela está funcionando. Até mesmo o sistema a está detectando:
joao@joao-note:~$ iwconfig
wlan0 IEEE 802.11bg ESSID:off/any
Mode:Managed Access Point: Not-Associated Tx-Power=20 dBm
Retry long limit:7 RTS thr:off Fragment thr:off
Power Management:off
lo no wireless extensions.
eth0 no wireless extensions.
O problema é que apesar da placa ser detectada, o sistema continua sem detectar redes wireless. Estou perguntando aqui porque pela internet cada caso teve uma solução diferente, e temo misturar soluções e piorar as coisas. Qualquer ajuda é benvinda!
Informações adcionais: placa BCM4312, sistema Lubuntu 14.04.