I'm not saying that was the problem, a few minutes ago I wanted to start a match with another player and we couldn't, and it took an embarrassingly long time to figure out that the reason we couldn't start was that we were both the same faction. Once that was fixed we were able to start, but maybe that doesn't work in AI multiplayer.
