Originalmente usando o Ubuntu 11.10 64-bit (Kernel 3.0.0-14-generic). Como existem problemas de aquecimento com os kernels, eu instalei o kernel 2.6.38.10-kernel também. Quando eu inicializo usando o kernel 2.6, o wifi não funciona, mas em 3.0 ele funciona.
Sou iniciante no Ubuntu, então seja preciso.
OK, não é uma resposta direta à questão wlan, no entanto, eu entendo sua situação da seguinte forma, que você mudou para o kernel mais antigo devido a problemas de aquecimento. Tente instalar o Jupiter, que está resolvendo alguns dos problemas de regressão, levando às vezes ao superaquecimento. Se assim for, você pode usar o kernel mais novo que suporta o seu wlan.
Se você é um iniciante no Ubuntu, eu não recomendaria a instalação de kernels alternativos (isso é bastante avançado hackery). Os kernels padrão são bons.
Mas para realmente responder à sua pergunta, os cartões sem fio broadcom precisam que o firmware funcione. Você pode fazer o download deste firmware (quando conectado à Internet por outros meios, como uma conexão LAN com fio), instalando o pacote "firmware-b43-installer". Ou você pode fazer isso através do widget do painel de controle "Drivers adicionais".