I have had this issue happen too, playing with my friend on LAN. It doesn't quite happen every 10-15 turns, but it does come up at least a few times every game. It makes me sad, as there is no reason for all these issues with multiplayer in Civ 5 besides the idea multiplayer was not focused on...