This was exactly the solution that I needed - thank you very much! I just followed the first link to update the app and then re-started my phone and now my texting is back to normal.
I am having the same problem. I have not tried a new sim card yet but I would rather not waste the money ordering one if it didn't fix the problem. Looking forward to hearing your solution.