My phone doesn't vibrate for messages when connected to the headset over Bluetooth. When I connect it with the wire it does vibrate. Connected to other Bluetooth headphones it also vibrates. When I turn off the headset my phone buzzes for messages again.
All I can find is people that have the exact opposite problem.