Na verdade, é um driver com bugs emparelhado com o kernel antigo. Usar o kernel mais recente (2.6.38) resolve o problema.
Eu instalei o Ubuntu 11.04 e tudo está normal novamente.
Editado:
Tentando melhorar minha resposta aqui. O Intel Wireless 1000 BGN parou de funcionar após o 2.6.38. Aparentemente, há uma configuração no iwlwifi necessária para desativá-lo para que funcione novamente.
Para corrigir isso, crie / edite qualquer arquivo em /etc/modprobe.d/
(por exemplo, /etc/modprobe.d/iwlwifi.conf
).
Em seguida, adicione isso no final.
options iwlwifi bt_coex_active=0