Playlist plays in wrong order. (Shuffle is off)

[CosmoCosmos]

Plan

Premium

Country

Germany

Device

Samsung Galaxy S8

Operating System

Android 9 Pie

My Question or Issue

I have a playlist with around ~60 songs in it. Whenever I press the first song it starts playing, but the next songs aren't in the order they are in the preview of the playist.

Shuffle mode is off (100% sure) and it doesn't seem to be a bug with the shuffle mode as the songs are in the same wrong order all the time.

It's like the playlist is in another order than Spotify shows.

Looks like:

Song 1

Song 2

Song 3

...

But plays like:

Song 1

Song 4

Song 3

Song 5

etc

But everytime in this exact order.