I suggest that you try to clear data for the messaging app. Go to settings > apps > all > messaging > clear data. Then restart your phone by press and hold the power button and volume up at the same time until the phone vibrates.
If the problem persists, try to select another contact to see if the problem is contact related.
