To the OP do you have an Airvana Airave? I am having the exact same problem as well as duplicate messages coming in afterwards. I had a Samsung Airave for 2 years and had absolutely no problem with it or my Palm Pre. Then I upgraded to the Nexus S and the new Airvana and still had no problems until about 2 weeks ago. Then I started having a problem like you of sending messages out. Then I got messages and they kept coming, the same message, about every half hour or so. I called Sprint, they knew nothing about it, troubleshot my problem, decided it was my phone. They replaced my launch day Nexus with a refurb and I still continue to have the problem. Another call to Sprint and they thought it was was my router or internet connection. Nope, that is all good so they are sending me a new Airave. I can text message out if I disconnect the Airave but then my signal is so low. So, don't be so quick to get an Airave, it might make your problems worse. If you get it for free, give it a try but don't be too surprised if it gives you more problems. The reason I posted here is because my husband has an Epic and he does not suffer any of these problems. Came over here to see if any of you are having the problem and I see you are. Now to see what the new Airave will do......