Eu tive esse problema com o Maverick, então instalei o pacote linux-backports-modules-wireless-maverick-generic
e obtive um sistema muito estável. (Este pacote forneceu módulos de kernel sem fio mais recentes que o kernel padrão.)
Para Natty não há pacote linux-backports-modules-wireless-natty-generic
. - Mas você pode tentar instalar o linux-backports-modules-cw-2.6.39-natty-generic
e talvez suas desconexões desapareçam. :)