SIMロック端末への機種変更について

まず前提条件としてですが、携帯電話基地局自体は「全ての基地局で事業者に割り当てられている全周波数帯の送受信対応ができるわけではない」です。
基地局によって特性上、または置局上の問題から「通信可能な周波数帯を限定している」と考えるのが妥当な判断です。

そういう点を考慮すると、他地域なり移動先でも同じ現象になるか否かが判れば、端末側の問題有無を判断する材料になります。

現状、複数の他所で同様の現象に陥る場合は端末側故障も考慮ですが、特定の場所で指摘の状況になる場合は「近くの基地局で通信可能な周波数帯が端末側対応条件に合わない」と考える必要も出てくるかと思います。

もしも時間の確保ができるなど、可能であれば他所でも端末の確認を行ってみてはいかがでしょうか？。それであらかた判断できると推察します。