Get the app in the market called "Sound Manager" in there check the vibrate settings (under when you press menu) make sure they are both checked to all the time.
This is a bug that some apps have an effect on an in depth vibrate setting that normally isn't allowed access to under the normal android settings.