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.