В-общем, почитал в интернете, оказывается, что начиная с ядра 2.6.37 началась эта проблема. В ubuntu решается вот так: http://bflinux.blogspot.com/2011/07/broadcom-bcm4311-kernel-30-ubuntu.html. Получается нужны пакеты broadcom-sta-common broadcom-sta-source, которых в репозитории p6 и Сизифе нет. http://packages.ubuntu.com/quantal/broadcom-sta-common http://packages.ubuntu.com/quantal/broadcom-sta-source
Похоже, проблема в поддержке Broadcom в модуле wl.ko в kernel-modules-bcmwl-*. Если не работает, то нужно удалить этот пакет и будут работать старые b43 и b44, идущие в составе ядер.