My random has not been working with Chromecast for months. Their firmware is up to date. This is a spotify issue, I have been having problems with bluetooth random as well. I am listening to the same songs every single time. maybe a little different order on rare occasion.
When I select some song from the playlist, the next song is always starting over with the first song I added to the playlist. If there is not a solution soon I will be canceling my service. Whats the point in having access to a library of music if I am forced to listen to the same songs? I might as well buy those and own them instead of paying you to listen to the same songs every month. Quite upsetting.