Graças ao primeiro ponteiro do @ chili555, eu pude escavar o suficiente e consertar meu problema. Então vou resumir aqui (e postar uma última pergunta).
Existem três tipos de drivers de Wi-Fi da Broadcomm que se aplicam a essa situação (tirados de aqui ):
Driver Descrição
broadcom-wl Proprietário Controlador STA Broadcom bd
brcmsmac / brcmfmac Abrir driver de kernel Broadcomm de origem
Então, aparentemente, o Ubuntu veio pré-instalado com broadcom-wl
ativado. Como esta página de especificações do kernel diz , a b43 não é uma opção (diz "Não (WIP)" ) para minha ID de hardware 14e4:4727
, e as alternativas são wl e brcm80211 (a última foi renomeada para brcmsmac ). Então, simplesmente remover o pacote do driver proprietário fará com que o brcmsmac comece a funcionar (sem instalar nenhum pacote adicional porque, como é código aberto, esse driver está embutido no kernel):
sudo apt-get purge bcmwl-kernel-source
Após reiniciar e excluir meus perfis de rede anteriores salvos no NetworkManager, isso começou a funcionar.
Então, agora a questão é, como consertar esse upstream, então o Ubuntu 13.10 vem sem o pacote de driver proprietário instalado no caso dele encontrar este hardware?