When using the Linux client to control a remote Spotify, every time the song changes, Spotify on Linux pushes a notification containing song information from the previous song played on the Linux client, rather than the currently playing song on the remote Spotify.
(1) Play a song on Linux without Remote (Spotify on Linux shows the correct notification)
(2) Switch the client using Remote Control to some other client
(3) Change the song (Spotify on Linux now resends the first notification, rather than notifying with the new song information)
(4) Change the song again (Spotify on Linux now again resends the first notification)