На симках разных проверял? Частенько Самсунг критичен к чипу СИМ-карты,
но важно ещё в СТК меню карты выключить русский в инфо-сообщениях.

ОФФтопик: P.S. Это конечно элементарные вещи, но в постановке вопроса конкретно не указано, что проверялось на разных симках и поведение при этом одинаковое ...