I’ve seen that this has been an issue going on 4 years now…
I travel a lot for work and if I can only play like the first 30 songs in a playlist on shuffle and never reach the bottom of my playlist, it defeats the purpose of having an offline playlist sync.
Please put this on a todo list soon!