Eventualmente eu resolvi isso, graças aos ponteiros do @Jorneyman Geek.
Algumas informações podem ser encontradas aqui: link
Mas basicamente eu usei o repositório backports para atualizar o material sem fio do kernel. O driver é iwlagn da Intel.
Aqui está o comando que eu usei:
sudo apt-get install linux-backports-modules-compat-wireless-2.6.38-2.6.32-33-generic
Alguns comandos para informação:
sudo lspci -nn (for network devices)
sudo lshw (for list of devices and their drivers)
sudo lsmod (devices and drivers)
Controle sem fio (do jeito que eu os vejo, pode não ser preciso:)
iwconfig (configuring the wireless)
sudo iwlist scan (scanning networks)
rfkill list (viewing wireless devices connected)
sudo modprobe -rf iwlagn (remove drivers)
sudo modprobe -v iwlagn (restore drivers)
Eu reiniciei e funcionou.
(editar) Eu também adicionei a /etc/apt/sources.list esta linha:
deb http://archive.ubuntu.com/ubuntu lucid-backports main universe multiverse restricted