Após ler e seguir o artigo do octopos, ocorreu em minha máquina a mensagem de erro:

wifi%d: unable to attach hardware: 'Hardware didn't respond as expected' (HAL status 3)

Então, após algumas pesquisas e fritar de fosfatos, consegui resolver e estou publicando para os que encontrarem o mesmo problema.

A primeira coisa é saber a versão do kernel de sua máquina. Para saber isso:

$ uname -r

Para kernel com versão superior à 2.6.26 (>=2.6.27), baixe este arquivo: compat-wireless-2.6.tar.bz2

Para kernel com versão inferior a 2.6.27 (<=2.6.26), baixe este arquivo: compat-wireless-old.tar.bz2

Descompacte o arquivo:

$ tar jxvf compat-wireless-versao.tar.bz2

Entre na pasta e compile:

# make

Em alguns casos aparece uma mensagem de erro informando que não foi encontrado o diretório. Nesse caso verifique se no caminho da pasta não há diretórios com acentuações.

Algumas mensagens de erro aparecem durante a compilação, mas nada que comprometa o assunto do post!

Obs.: Se ocorrer um erro que interrompa a compilação, por favor, poste o erro aqui.

Agora instalando...

# make install

Bem, agora está tudo instalado, porém é preciso derrubar os módulos antigos e carregar os novos. Para isso existem alguns scripts na agulha. Execute:

# make unload

# make load

Depois é só reiniciar o computador e navegar!

Fonte: http://ubunpaq.wordpress.com