I frequently use Plex to listen to music on my devices, I usually will pick an artist and hit play. It always starts in the same order and every time I have to hit shuffle and click next so it starts shuffling.
If I select shuffle, it should remember this and keep it that way. At least have an option that we can set to default to shuffle mode at the server/user level.