I was having the same issue with my S4.
Click the contact image from your txt message. This should open up your contact info. Click your profile image and select it AGAIN, or select a different photo.
Save anfd return to your txt messages. You should now see your contact photo appear in your...