what carrier?
are you rooted?
clearly this has not always happened, so how long has this been going on?
does it happen to any caller from any network, or certain cell networks?
when you send an sms to a recipient, do they get it properly?
did you install or uninstall any texting apps prior to this issue?
soft reset the phone?
contacted your carrier to see if something is temporarily down/maintenance?