Issue is slight movement to the headphone jack or cord makes sound cut out.
I have a new Galaxy A5 (2017) which immediately has the problem. It is the exact same issue I've had on a previous Galaxy S3 as well as a backup phone, a Galaxy S4 mini.
The headphones are Sennheiser HD 201's. I...