You jinxed me!
It happened again to me tonight!

I noticed when I went to the conversation through Conversations, it gave me the error and didn't show any messages in that conversation.

However, when I went into it through the contact (such as when you're gonna write a new text to him) then it displayed them, and I was able to delete the bad text that "didn't send".

All is well again, for the time being...