Randomization of music in two devices

When I start a playlist on my phone and then want to continue on the IPad it randomizes all the songs, even though I have the queue synchronization activated and it did not happen until this last month.