I have the Spotify app on my PS4 and it works perfectly fine apart from one annoying problem. Whenever I queue songs or try to play a playlist the my system plays the first two songs normally but after that it starts to repeat the same song two times every time the song on the playlist/queue changes. If for example I've queued songs A,B,C and D, it plays A and B normally but plays C two times and then moves on to play D two times etc.

The same thing happens even if I control the music from my laptop and just use the PS4 as the audio output. However, this problem doesn't occur when I'm using Spotify on my laptop and play the music through it.

Thanks in advance for all answers and solutions!