Попробуйте поставить режим сети "Только GSM" - "Настройки > Еще... > Мобильная сеть > Режим сети". Если после этого сообщение изчезло, тогда можете вернуть желаемый режим сети. Если проблема не исчезла, обратитесь к оператору, возможно, это у них проблемы с сетью.