I had the same issues and thought i had fixed it by going through the drop down settings. That is not the correct procedure. Try this:
Open messaging from the home screen, push the menu button, select settings.
Scroll down to notifications and settings
Select ringtone
Make sure to close...