FWIW--I completed one more quest (Zandalor's amulet) and bingo, there was Kiya at the gate with her challenge. So it's easy enough to progress despite a few broken quests.