Same issue! I'm on Sprint. GS3. Stock ROM rooted.
No issue with my account
I can receive texts fine. Data is fine. Calls are fine.
Texts just will not send using any application or the default GS3 messaging app.
Discovered a solution yet? I feel it is something that changed, but can't...