Do you just press it instantly, or do you hold down the power and home button? If you just press it for an instant, it won't work. If you have been holding it down, then I have no idea how to fix that, but there is another way to take screenshots, if that helps. Have you tried swiping the whole screen with the side of your hand?
Sent from my Galaxy S3 using Android Central Forums