WiMAXの契約更新月を迎えたのでプロバイダと端末を変えました．
端末はファーウェイのW03に変えたのですが，なぜかNexus5のWi-Fi設定にW03のSSIDが出てこないという不具合．でもW03を再起動するとたまにつながったりするし，そういうわけで一度W03のセキュリティキーを入れてあげれば，Nexus5側の「保存済み設定」にはW03はちゃんと登録されている．でもまた別の機会にWi-FiつなごうとするとSSID出てこずという状態．
先に解決方法を言うと，無線ルータ（W03)側の（2.4GHz帯の）チャンネル設定を１～１１のいずれかに設定するだけ．僕は11にしました．
原因はどうやら，無線ルータ（W03) 側では2.4GHz帯のチャンネルを1～13チャンネルを使用できるのに対し，Nexus5側では2.4GHz帯のチャンネルは1～11チャンネルまでしか認識しないということらしい．無線ルータ側のチャンネル設定が「自動」であれば，12，13チャンネルが選ばれる場合もある．そうするとNexus5側でそれが認識できない，という症状が起こったと推測できる．
Nexusに限らず、アメリカのWi-fiチャンネル規制の都合で海外端末は12,13chには制限をかけていることが多いようです（Nexus5のWi-Fiで特定のチャンネルを使うAPにつながらない件（もしかしたら海外端末一般？） – Yuichiro_S の Twitterでは文字数が足りないもの）
という理由が僕の中では有力．
参考
Nexus5のWi-Fiで特定のチャンネルを使うAPにつながらない件（もしかしたら海外端末一般？） – Yuichiro_S の Twitterでは文字数が足りないもの
Nexus 5で無線LANの12ch、13chに接続できないと複数名が申告 | juggly.cn
Nexus 5 が Wi-Fi につながらない場合に確認すること | クリボウのプログラミングひとりごと
wifiに経由で繋がらない – kunikuの日記