Many key NPCs like Shantotto are involved in many quests. You often have to talk to them several times before they give the dialuge for the quest you need.

Rhapsodies also threw another wrench in this with NPCs having varying availability to appear in cutscenes so you can't complete certain parts while certain missions are active or vice versa.