2015-04-27 Android 5.0 / 5.1の端末とMVNOで発生するAPNサーチ問題の解消方法 - すまほん!! てくろぐによると、これは端末初期設定時にのみ行われるはずのAPNサーチが、Android 5.0以上で、電源オンや機内モード解除直後にも行われるようになったため、接続に問題が生じているようです。