Apparently not locking the player slots fixes it. Well it did for me,(I guess) and a few others at least.
Confirmed... I was randomly giving it another shot and quickly started a skirmish with 1 AI and did not lock any slots... game started fine and I was able to play! Works like a charm now.
