Когда дошло до пересборки ядра, я понял, что уже и так потратил на этот баг слишком много времени, которое мог бы провести с гораздо большей пользой. На англоязычных ubuntu-ресурсах море жалоб на эту проблему. Снёс lucid, вернул старый добрый karmic и наслаждаюсь жизнью, хотя все настройки и пришлось делать заново. Следующий сеанс мазохизма - наверное, осенью, уже с maverick'ом.
Если кто-то продолжит решать проблему (на что очень надеюсь), то WiFi так же плохо работает с LiveCD, как и с установленной системы. Ноут-ветеран Toshiba Satellite L30-134, карта Atheros (номер не помню, пишу с работы), драйвер ath5k.