Does anyone else have this issue? Dont know if it makes a difference, but the game was started on version 5.011, with zenith and narwhal expansions enabled.
I like it. Heh.
Anyway, yeah, we were having the same problem. In our case, we tried just about every conceivable option of updating or changing various network crap, until it finally turned out to be one person's VOIP box that was screwing with stuff. No amount of changing settings in or out of game was able to compensate for it. Once he stopped trying to play from behind that, all problems have disappeared. It was a bit weird, because it didn't affect any other game or anything else he does, but whatever. It stopped now, the game works, and that's good enough.
I guess the moral of the story is that it can really be
anything in the network hardware/software of anyone in your group, and if screwing around with the settings in the game doesn't fix it for you, you have to isolate what it is so you can fix it outside the game. Start by having as few people connect as you can and still cause the problem i.e. if you have players A, B, C, and D, go down the list and try AB, AC, AD, BC, BD, and CD if you have to and see whose fault it is, and then keep narrowing it down from there.