I get this issue every now and then, a decent shock to the phone seems to fix mine. I tend to just drop it on my carpetted floor and vibration works again.

Don't know if any of you are brave enough to try that though.