Generally with SMS issues you need to call your carrier and verify that you're properly provisioned. A battery pull might help but if it doesn't then call TMO. You TMO guys have no excuse for not calling since their CSR's know what they're doing, unlike at&t...
