Devs are aware of this issue (someone sent an email to the devs and got a reply), and are working on fixing it on the next release (hopefully). Till then, you can rearrange your playlist using different options every time (track length, artist name, album name, etc.) every time to get a shuffle effect.