I've been having a similar problem. Everything has been working just fine on my phone until yesterday evening. My phone suddenly was unable to send SMS messages. It could receive them just fine, but since last night, every single SMS I send fails. I get a notification that says "message not...