Playing any song other than the first in a playlist doesn't work in Apple Music

When I click on the first song in my playlist in Apple Music, it plays like normal. However when I try to play any other song by clicking on it, it skips down the playlist 4 or 5 tracks - but doesn't play the track. If the previous track ends and the next song 'starts', it doesn't start playing. Any ideas would be greatly appreciated, as I am currently using Apple Music on the web which doesn't allow you to sort the playlist which I do in the app.

Something else that I've just noticed as well is that in playlists other than my main one, no songs play at all. Again, it just skips a few tracks down the playlist without playing any music at all.

[Re-Titled by Moderator]