Primeiro, verifique as configurações no roteador. WPA2-AES é preferido; não qualquer modo misto WPA e WPA2 e certamente não TKIP. Segundo, se o seu roteador é capaz de N velocidades, eu tenho melhor sorte com uma largura de canal de 20 MHz na banda de 2,4 GHz em vez de 20/40 MHz automática. Eu também tenho melhor sorte com um canal fixo, 1 ou 11, ao invés de seleção automática de canal. Depois de fazer essas alterações, reinicie o roteador.
Em seguida, recomendo que seu domínio regulatório seja definido explicitamente. Verifique o seu:
sudo iw reg get
Se você obtiver 00, essa é uma configuração de tamanho único, talvez ajustada para todos. Encontre o seu aqui: link Defina permanentemente:
gksudo gedit /etc/rc.local
Logo acima da linha exit 0, adicione a linha:
iw reg set IS
Claro, substitua o código do seu país, se não a Islândia. Revise com cuidado, salve e feche o gedit.