Apple Music skipping songs

My Apple Music does not play the next song in the playlist, but skips around to other songs. It only works if I select play and skip songs manually, but if I try to select a song and then skip to the song after it, it will jump to a random song. Does anybody know why this is happening? I just updated my phone and the problem still occurs