先日とあるBフレッツ環境のルーターを新しいものに変えました。
ルーターからPPPoEの情報を入力して、認証まで通った。
しかし、無線LANでインターネットアクセスしてみると、Webサイトは表示されるもののPlayストアがタイムアウトになってしまい表示できない。(iPhoneではAppStore含め特にインターネットアクセスに問題はなかった)
いろいろ試してみたところ、Bフレッツだからということでインターネット側のMTU値を1454にしていたのが原因だったみたいで、1500に戻したところ問題なくPlayストアにつながるようになりました。