У тебя не МТС?
С ними было забавное. Мне они как-то почти год назад прислали смс-ку "смените служебный номер, предназначенный для отправки смс, на такой-то". Я сменила. Потом... месяца три прошло... телефон Ален внезапно отказался отправлять смс. Ей не присылали ни-че-го. Не помню... кажется она звонила в суппорт и там как-то нашли место, где в ее моторолу зашит этот "номер для смс". Не уверена... по-моему еще какую-то такую смс о смс присылали мне в том году чуть позже...
Я бы позвонила в саппорт. Там могут сказать, не сделали ли вот такую засаду.