Nós vemos muitas dessas entradas em seus registros:
ieee80211 phy0: wlan0: No probe response from AP xx:yy after 500ms, disconnecting.
Você pode definir um tempo de espera maior:
sudo -i
echo "options mac80211 probe_wait_ms=3000" >> /etc/modprobe.d/mac80211.conf
exit
Às vezes, também ajuda a definir o domínio reulatório correto; verifique o seu:
sudo iw reg get
Se a sua estiver em branco ou incorreta para o seu país daqui, defina-a explicitamente. link
gksudo gedit /etc/rc.local
Logo acima da saída 0, adicione o código correto:
iw reg set US
Claro, defina seu código, se não for dos EUA. Revise, salve e feche o gedit. Reinicie e diga-nos se há alguma melhoria.