Hi everyone,
I had the same problem with my Samsung S3. I did a factory reset and it was okay again. However, the problem came back. This time round I installed an App called Handsent. It's another messenger App. It not only replaced my default messenger but also miraculously fixed it!