No one has replied
I'm aware of the issue. The shuffle mode is somewhat broken.
Bug report here: https://github.com/strawberrymusicplayer/strawberry/issues/707
I will look more into it at some point.