А Вы отправляли смс на короткий номер или пользовались услугой "мобильная коммерция" (СМС оплата по России)? Советую повторить отправку сообщения через 30-60 минут, тарификация (списание денег) после отправки смс выполнена?