Do you have Sound Manager installed? The vibrate settings there can conflict with the main system settings.