Добрый день. Действительно так. Это плавающая проблема. Здесь точно сказать нельзя, в чем проблема. Это может быть и GSM модуль, может быть сама модемная часть и т.д.
СИМ-карту Вы меняли на современную, заводскую нано-сим (без вырезания) с поддержкой LTE?
Аппарат официальный? Не залоченный?