電源をオフにしたり、機内モードにしたあと、圏外になって復帰しない

スマホを電源を電源オフにしたり、機内モードにしたあと、モバイルデータ通信をオンにしても、圏外になって復帰しません。
これまでは4Gで問題なく通信できていたので、APN設定などは間違っていないはずです。

一週間ほど前、スマホを電源オフにして再起動したあと、ネットワークが暫く圏外となり、30分ほど時間がかかって復帰しました(前は、ネットワーク復帰するのにこんなに時間がかからなかったです)。
今日、再びスマホの電源をオフにする必要があって、オフにしたあと起動したのですが、現在もネットワークがずっと圏外のままです。(電源オンから数時間経っています)

SIM抜き差しも試してみましたが、依然圏外のままです。
モバイルデータはON, 優先ネットワークの種類は4Gとなっています。

対処法をご存知の方、ご教授いただけませんでしょうか？
よろしくお願いいたします。