Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
Ugh it's happening again. It's set to mute and I have both vibration settings on. Calls vibrate fine but messages are totally silent and I end up looking at my phone and seeing 5 new messages that never vibrated.

I'd suggest doing a complete restore and set it up as a new device not from backup.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.