Had same problem for a few days. I had inadvertently changed message center number in phone. When I typed it back in, I failed to include a + sign in front of the number. The folks at AT&T were very helpful and knew exactly what it was. Now I can send text messages again. Hope this helps...