I had the same problem.(this is for the messages app with the icon that looks like an envelope, not sure about message+ app with red icon?) Here is the fix.
1. Open settings
2. Go to applications
3. Application Manager
4. Scroll to the right until you reach "All"
5. Scroll down to messages app...