When selecting a song from a ~130 entry playlist, regardless of what track of the playlist is selected, the queue will automatically override the default behaviour of playing all successive tracks (shuffle is off) from that location and instead queues the entire playlist from track 1. You can actually watch the queue mysteriously overwrite your queue 10 seconds after selecting a track.
In my case I have no other devices on the account, and even tried remotely logging all devices out. No help. I simply cannot make spotify play tracks in order from my playlist unless I start at track one.
If it matters, I am using Spotify connect to stream to a PS4