Guys, I had the same issue. If changing SMSC no. Doesn't work, which I think won't. Just contact your operator, either because of roaming or plan or balance your network has blocked outgoing sms and phone shows this message. I recharged and changed my plan and it worked for me. I think work it out with your operator. Hope it works.