This started happening, as far as I know, this morning. I receive text messages from people just fine, however, if I try to reply, after replying to just one person, all other replies fail sending (to that same person and any others). Once I reboot, I'm able to send another single reply either to that same person or another person, but again, not a "second" reply text to anyone. I'm thinking that somehow my SIM card has gone bad. I say this because last night my phone suddenly gave me the "SIM has been removed" message. However, after rebooting, the phone was just fine. I'm posting here, just in case this is more than a SIM card issue.
This is happening to every contact in my phone. I've tested it with different recipients and devices. It happens sending to someone on Verizon with a Note 2, sending to someone on AT&T with an iPhone 4S, sending to someone on T-Mobile with a Note 3, etc...
I'm not on WiFi and I'm on full service 4GLTE. I've rebooted, taken the battery out and rebooted again and same symptoms occur. Everything else works fine, calls go through, both inbound and outbound, Internet works just fine.
I have a Samsung Galaxy S III running 4.3.1