That's also happen to me.
What I do when that happen is edit the trouble message contact and change the number to international format (start with +).

But if that doesn't solve the problem, I always open contact and try to read and send message from the person.
It's usually worked for me.