Не отправляются и не приходят СМС

Андрей пишет:

Доброе время суток. Сегодня заменил сим-карту по причине поломки старой. Звонки осуществляются и принимаются, а вот СМС не могу отправить и принять от других пользователей. Смартфон полностью исправен, передача данных включена. Что это может быть и как исправить?