Algumas sugestões:
sugestão 1
Tente instalar o pacote de backports sem fio para ver se isso resolve o problema.
sudo apt-get install linux-backports-modules-wireless-lucid-generic
sugestão 2
Possivelmente (embora provavelmente improvável) este é um problema de firmware e você precisa do pacote de firmware não-livre do repositório multiverse
ativar o repo multiverso é /etc/apt/sources.list
sudo apt-get install linux-firmware-nonfree
sugestão 3
O 10.04 agora vem como uma instalação de repositório opcional, o kernel 2.6.38 que é usado em 11.04 também.
sudo apt-get install linux-image-generic-lts-backport-natty linux-headers-generic-lts-backport-natty