On what difficulty are you playing? The AI gets insane order bonuses on H/VH. Their cities will almost never revolt.