So the buttons press down all the way? Nothing sounds weird when you push down on them? If all else fails, I would suggest contacting Samsung customer support. How long have you had the phone?
I'm close, its not a hardware issue, its software. I've narrowed it down to either Google Play or Amazon Music. I'll report back when I have confirmed which app it is.