That's identical to mine. I'm sure you rebooted... are you using either the stock messaging app or Hangouts? I went back to Handcent briefly and it gummed up the works a bit. Last ditch effort might be to uninstall it and reinstall it.
Upvote
0