Seems a strange one, this, but it's becoming more and more annoying.

I often play music from my phone as I'm out and about, for hours and hours each day... I have no issues.

That's true, except for one exception. When I lay my phone on the desk at work and put my headphones in, I'll get two or three songs in and the app will just pause. It's not a normal pause though (as though my headphones were faulty for example) as my lockscreen no longer displays the Spotify controller. I have to 'log in' again and go to the Spotify app. when I do so, it remembers what song I was on, but starts playing from the beginning.

Does anybody know of a fix for this, or at least, is it just me?

Thanks in advance...