If you've updated to iOS 7, go into notification center and make sure the sound is turned on in there on your phone.
I had the same problem and that's what it turned out to be, the sound was on under the messages app, but not in Notification Center, but once I turned it on in there, all was fixed.