Could be a faulty vibration motor, mine didn't work for a month (then it just worked without any change done to the device)
Do you hear an annoying ~14KHz sound when it vibrates? Could be something stuck in the motor.