I had the exact same thing happen. Sprint worked on my phone for a few hours at the local store, and could not figure out the issue. They ended up replacing my S3 with a new one and now I can text again. I'm still not convinced it was the hardware but whatever I got a brand new phone and can text again.