Share your experience!
Try Settings - Apps and swipe to All - locate and open Messaging and tap on Force stop, Clear cache and Clear data then reboot and test
If the above doesn't help,try to follow the same path and disable/enable back the app.
Great.