I've encountered this bug so much since the 1.08 patch, I gave up on Quick Battles. Settings generally were "Random" for map size and map type (city, village, etc.), and Mixed Forces / Armor.
I'd set up as blue, turn based, and when I clicked to execute orders, all blue forces disappeared and all red forces came into view. And it would change from turn-based to real-time play. Very very bizarre.
Another odd symptom is that if you try to save the game, even prior to executing first orders, you get a series of gibberish characters in the file name form box. The saved file name cannot be changed, and the gibberish file name cannot be saved.