Thunderbrd
C2C War Dog
Ok, if that didn't work it mean you're probably hitting an OOS issue that isn't related to the city changes
Edit - your logs show it going out of sync during a unit move, so it's definitely not the city stuff. However, I cannot diagnose further without the RandomLogger logs, which you have not included (should be called 'RandomLogger - Player 0 - Set <some number>', and similarly for Player 1)
That was what our last OOS appeared to be a result of. Something in the pathing mechanism perhaps. Without posting all the logs, I'll explain what happened.
At first I selected to move a pair of grouped units to a plot within my wife's borders. They took one step of two and stopped, presumably because they'd recognized a new animal threat exposed. I then simply re-ordered them to that spot since I wanted them to ignore it and blammo OOS. On her machine she could see the units in the spot where they first stopped but on mine they had moved on.
I dunno if that helps at all... There isn't any randomness in what path the unit chooses is there? Random logs may prove unhelpful as a result.