Are you using the built-in messaging app tho? Have you ever installed any 3rd party sms app and used it for awhile? And if yes and decided to go back with built in app check the settings again and make sure you have uninstall the sms app and restart your phone it should work. It happened to me...