Playlist keeps skipping back to first track

[g23077267256]

Plan

Premium

Country

 Australia

Device

Samsung galaxy s7, macbook air and ipod 6th gen

Operating System

mac OS Mojave, android orea

My Question or Issue

I have only just notied this problem. No matter which device I use, when I am listening to a playlist with a lot of songs on, everytime I try and skip through the tracks the playlist starts from the beginning again. I have to then manual scroll through the playlist, which is very time consming, and try and remember where I was in the playlist. Is there a fix for this?