Возможно, у вас используется не тот драйвер? Для броадкома их два, и одному требуется firmware для работы. Посмотрите вывод
dmesg | grep firmware
Если вывод не пуст, значит используется не тот драйвер
Пользователь решил продолжить мысль 28 Октября 2011, 17:03:13:
Для броадкома есть два драйвера - b43 и bcm43xx. Первый использует для работы файлы firmware, второму они не нужны. Собственно, узнать, какой драйвер работает в данный момент, можно командой lsmod | grep 43
Если вы не хотите использовать b43 - установите пакет bcmwl-kernel-source, все будет сделано за вас. Но этот драйвер поддерживает не все карты, а на тех, что поддерживает - поддерживает не все возможности (у меня, например, не работает aircrack). Поэтому, возможно, вы захотите оставить b43 - тогда ему нужно подсунуть файлы прошивки - с помощью b43-fwcutter, или найти в сети уже готовые