Did you dropped the phone? Was the phone being charged at the time?
Try this.
Connect your phone to Nokia PC Suite using a cable. Copy a music file onto the phone and then disconnect the phone. Then try if the vibration is back.
It sounds funny, but I've seen somewhere on the internet who managed to bring vibration back on his N95 and I followed the same method bring back vibration to my N93.