O dispositivo de rede (Broadcom Corporation BCM4312 802.11b/g LP-PHY (rev 01)) era reconhecido via lspci, mas o networkmanager não mostrava redes para conectar.
Ao invés de usar o driver sta que vem no Ubuntu eu usei o do fabricante. Segui as instruções do próprio fabricante que resumo aqui:
1. Instalar as dependências necessárias:
sudo apt-get install build-essential linux-headers-generic
sudo apt-get build-dep linux
2. Baixar e descompactar o driver do fabricante (o meu é o de 32 bits)
3. Compilar o driver:
make
4. Remover possíveis módulos de drivers anteriores:
sudo rmmod b43
sudo rmmod ssb
sudo rmmod wl
5. Garantir que ssb e b43 não serão mais usados
sudo echo "blacklist ssb" >> /etc/modprobe.d/blacklist.conf
sudo echo "blacklist b43" >> /etc/modprobe.d/blacklist.conf
6. Fazer backup do driver antigo (se é que ele serve para alguma
coisa). É bom confirmar o diretório dele. Na minha máquina estava em
/lib/modules/2.6.35-24-generic/updates/dkms/
mv /lib/modules/2.6.35-24-generic/updates/dkms/wl.ko /lib/modules/2.6.35-24-generic/updates/dkms/wl.ko.orig
7. Copiar o driver compilado para o local correto (verificar o local
em sua máquina):
sudo chown root.root wl.ko
cp wl.ko /lib/modules/2.6.35-24-generic/updates/dkms/
8. Fazer backup do ramfs e gerar um novo:
cp /boot/initrd.img-`uname -r` ~/
sudo update-initramfs -u
sudo reboot
Ao reiniciar a rede já voltou ao normal
