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. :)