After a random amount of time, always less than 5 minutes, the sound will suddenly stop, immediately restart for a second and then permanently stop until I repress the play button. The problem only seems to occur with headphones, however I've tried using these headphones with a different phone and it works fine. Don't know if this is a Spotify or phone related problem. I've tried reinstalling spotify but still doesn't work. Any help would be really appreciated! Cheers
Are they wired or bluetooth? If wired, it sounds like a flaky connection which could be the phone connector if the headphones work with another device. See if you get the same thing listening to something other than spotify.