У меня как-то было подобное, но из Москвы в Москву СМС шли. Раз писят пришли, пока я не разобрала телефон на кусочки: вытащила аккумулятор, потом воткнула на место, потом вытащила и засунула обратно симку, потом перезагрузила тел, он и заткнулся наконец.   Я, кстати, звонила в МТС, дело оказалось именно в телефонном аппарате, а не в косяках оператора.