Самое простое - проверить с другой сим-картой.
После этого проверьте, что у оператора данная услуга не отключена, в телефоне правильно введен Центр сообщений.
Если все прававильно, то пробуйте очистить кэш и данные СМС:
Настройки\Приложения\Все - найдите SMS, зайдите в данное приложениеи выберите пункт Удалить данные\Очистить кэш и перезагрузите телефон.