I was able to progress and complete the missions even though Cid didnt accept trade or give me KI.