This seems to happen both on bluetooth and with an aux cable/headphones, but only sometimes - I cannot figure out what the deciding factor is to trigger the issue.

What happens is that I will start a playlist (usually, one saved offline), and then queue a few songs from within the playlist. However, after the first or second song finishes playing, the next song will "start", but no sound comes out - however, the seek bar is correctly keeping time. Dragging the seek bar back to the beginning of the song will start sound playing again.

I've already tried reinstalling Spotify and redownloading the playlist, but the issue persits.

I have a Sony Xperia Z5, running Androidd 5.1.1 (although I just upgraded to 6.0)

I have a premium spotify account.

The spotify version is 4.8.0.1004.