I've been reading on the forums and a common problem is an auto update to the AT&T Messages app. It causes the problem you've described and disabling the app should solve the issue. If you're not on AT&T, try contacting your carrier as the previous responder suggested.
I try to share my knowledge and experience. Please do your own research to find an appropriate solution for your situation.