OOS is part of the game in MP, else it work fine.
make sure everybody got the exact same install.
don't use to big maps and to many civ t start, anyway with revolution you double the number of civ pretty fast.
did an MP yesterday with 3 human total 7 civ on normal map terra.
we got OOS when Human loose a city or get Attack and deffend with archer but that is a "Standar".
We reach the christ and went to bed after 5 hours of play (marathon speed -1 don't know in english).