I had the exact same problem on my S3, I solved it quickly with the following.
Here's how:
1. Drag down the notifications panel
2. Click on the settings icon at the top
3. Under the "Controls" tab scroll to the last option "Auto-adjust touch sensitivity" and check the box