I've run into this problem multiple times over the past decade.
Each time, I've tried everything I could think of to fix it. In the end, I've always ended up backing up my texts, uninstalling Messages, and then experiencing the pains that @memyselfandi referenced earlier. I usually watch a...