Music videos scrambled when playing from ATV Music Videos playlist

In the main Playlist tab/Music Videos on an Apple TV 4, the Videos are scrambled (Choosing a video actually plays some other video in the list).

It only affects some of the videos.

It works fine from My Music on the Apple TV and from Itunes Music Video playlist.

It does not seem to affect music playlists.

Using Apple music service.

Any ideas what might be the problem?

Is there any way to reset/refresh this Playlist that Apple creates automatically?