I had this same problem (it's definitely a bug) and figured out how to fix it with another forumer's help, so now it's my turn.
If you bring up the options menu after starting the game (use the F10 key to do this), you'll see that "random order" is still off. For some reason, once I changed it from within a game and not before the game, it stayed selected forevermore!
Hope this works for you too.