Eu tive o mesmo problema aqui! Essa é a correção que usei para um grande sucesso:
Ubuntu 11.10 trabalhando sem fio BCM4311
O básico é este:
sudo apt-get update
sudo apt-get install firmware-b43-installer
sudo apt-get remove bcmwl-kernel-source
sudo reboot
O artigo fornecerá mais informações sobre o assunto.