Well, after a number of failures, and tests all over the place, he's going to do a re-install from steam instead of the discs. It's the only thing we can think of.
It's so simple, and so consistent. Play a multi game for a while (8 turns or so), go back to main menu, load up the same game...