você pode tentar:
sudo iwlist
para exibir uma lista de pontos de Wi-Fi com seus respectivos endereços MAC do AP
encontre aquele com a melhor qualidade de sinal e configure manualmente a rede à qual se conectar:
sudo iwconfig wlan0 essid essidnamehere
sudo iwconfig wlan0 ap MACaddresshere
e para terminar:
sudo dhclient wlan0
Eu tive o mesmo problema antes, e fazer o acima pareceu me ajudar a ficar conectado quando encontrei um novo local para trabalhar. O problema foi corrigido para mim através de uma das atualizações recentes sobre natty.