From my current game. It's coming up to the 80th turn, and two city states have asked me to find Babylon (my scouting efforts having been curtailed). So I talk to Neby, only to find that I can't exchange embassies because he hadn't discovered writing yet. Nor did he have it 12 turns later, when my scout finally spotted his borders.
I do worry about the AI sometimes.