Why has my s3 suddenly stopped sending texts?

[AC Question]

I had been sending texts just fine, then all of a sudden it says message failed retry? but they won't go through. I have deleted messages, threads and even restarted my phone a few times.