その症状は他の機種でもよく言われる話
S4やXperiaAやiPhoneなんかでもよくでる相談なんでいくつかの理由があるらしい

まずandroidやiPhone自体がびみょーなドライバで動いてる点(たまにポカしてWiFiがオンにならずオフに戻る一因
機内モードから戻したり再起動したり、暗号方式をかえたりすると症状が改善する事がある

他にはチャンネル自体が競合していてその競合が激しい時に認証でコケる
これはモードでどの周波数のチャンネルが衝突しているかによって話がかわる

無線LANのチャンネル干渉 - パソコントラブルと自己解決
http://pctrouble.lessismore.cc/network/wirelesslan_channel.html

試しに無線LANでアクセスポイントがどれくらい表示されるかみてみるといい
大量に表示されてる場合は干渉の影響があるケースもある
干渉によって勘違いすると無いものとして誤解するので一度再起動や数分経過による情報クリアを待つ必要が出る