Galaxy S6 :: Audio Pausing / Un-Pausing Randomly

I love my S6 but I have one problem. The audio randomly pauses or un-pauses. At first I thought this was a Blue Tooth problem but it happens with corded headphones too. I use BT in my car, with a Monster speaker and Arctic headphones. I'll be listing to the Audible App audio book, or Pandora or my own music through the native music app and the sound will just stop. I have to hit play to continue. It could be 2 minutes after I start the play or 45 minutes. It usually happens once or twice an hour. This can be really bad while listening to the good part of a book in heavy traffic and you have to look down to find the play button to start it again.

The audio will also just randomly start playing whatever the last audio app was that I used. My phone will be in my pocket or on a table, not being touched, and the audio will start. Again, with an audio book this is especially bad as I have seriously lost my place in a book when the audio started in a noisy location and I didn't notice until several chapters had gone by. It is also a problem at work when I'll walk out of the room and come back and my phone is blasting and my coworkers are standing around trying to make it stop. Un-pausing happens less frequently than the pausing does, but it happens at least once or twice a day.