В конце концов я решил это, благодаря указателям @Jorneyman Geek.
Некоторую информацию можно найти здесь: http://ubuntuforums.org/showthread.php?t=1830848
Но в основном я использовал репозиторий backports для обновления беспроводных компонентов ядра. Драйвер iwlagn от Intel.
Вот команда, которую я использовал:
sudo apt-get install linux-backports-modules-compat-wireless-2.6.38-2.6.32-33-generic
Некоторые команды для информации:
sudo lspci -nn (for network devices)
sudo lshw (for list of devices and their drivers)
sudo lsmod (devices and drivers)
Беспроводное управление (как я их вижу, может быть неточным :)
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)
Я перезапустил, и это сработало.
(изменить) Я также добавил в /etc/apt/sources.list эту строку:
deb http://archive.ubuntu.com/ubuntu lucid-backports main universe multiverse restricted