That NPC is involved in several quests, you may have to talk to him several times repeatedly. Just in case you only did it once per visit.