Device: ALL DEVICES
Operating System Version: Yosemite, iOS 9, doesn't matter
Spotify Version: Latest and previous
I use Spoitfy on my iPhone, iPad, Macbook, work windows laptop, and work iPhone. Anytime I migrate to another device to continue listening to that playlist, spotify plays many of the tracks I previously heard earlier in the day, even though shuffle is on.
Probably works to hit shuffle again, but that completely defeats the purpose of using Spotify Connect!
This has continued to occur even after updates and re-installations.
Spotify Connect is a great feature, but this has occured ever since it was implemented.