Can you pinpoint exactly when this is happening (phone in pocket, phone on table, etc) as well as the amount of time between when you set the phone on vibrate and when you start hearing it again?
Do you have any apps installed that interact with notifications (lightflow, etc)? If you go to settings>Security>device administrators, do you have anything unexpected there?