I'm assuming you are talking about Voice sms, I had the same prob. I had to reset my phone completly, their are two ways to do it. You probably should bring it into a store and have them reload the software that way they can backup all your contacts.
Sprint S.M.A.R.T Agents Sprint S.M.A.R.T Agent are here to help Monday through Friday 6:00 AM CT - 6:00 PM CT. If you need to speak to an agent outside of these hours, please visit Sprint Chat