I had this issue with my phone a few months ago. The only fix for it is to completely restore your phone as new, using a backup will bring the issue back. I know it sucks, but that's the only thing that'll work. From what I was told somehow messages got corrupted. It has only happened to me once out of the 4 years I've used iOS.