How can I set my Galaxy S3 to vibrate when locking the screen?
Go to the main Android SETTINGS > SECURITY > SCREEN LOCK

Now see if there are any differences between the options as configured on your device and the other one.

Try ticking the option VIBRATE ON TAP to activate haptic feedback.