Wrong song played (On playlists and through Search)

[Viheriö]

There seems to be a sort of random, yet recurring problem: Sometimes a certain song on a playlist (either created by Spotify or me) shows the name of the artist, song and album as I'm expecting it to be on the list, but then a totally another artist and song is displayed on the right-hand pane (the song currently playing). So, the original connection between a song ID and the target seems to be broken. Is there any way to fix this? This is particularly irritating when the playlist is for a certain genre and then suddenly a song of totally another genre is played, instead.

Additionally, even if I browse for the original song using Search, the same error persists and the wrong song is still played.