You have to go into your sms chats and look for a message with a red triangle and delete that message (press / hold on that specific message and drop down box appears), if you have long chat logs, the easiest would be to completely delete the chat conversation. IIRC around 5 or 6 of these triggers this error, so I don't ever let any go un-deleted when sending messages that fail.