It appears that in OBS, VLC Shuffles on first load and then plays the shuffled list, generated on that first load. On the next restart of OBS the order will change. Why this is happens is for the integrators. If you definite need a shuffled playlist on it each round you might have to look at using Window Capture of VLC until the issue is fixed, if it can be.