In my case on my S3 it was an app issue.
I had the incredibly annoying 24sms installed to send international sms messages to my brother in law in Mexico. It would pop up and alert me to text messages, along with the stock Txt Msg app. Upon sending a msg, all my messages in either app would...