Delete all of your conversation. Sometimes the software has a hard time indexing very long or data rich messages. It happens to my z10 every one in a while
Try going to your settings close your wi-fi and cellular network close the phone leave it shut for 30 seconds turn it on and turn back wi-fi and cellular network and try to send a text