I did not have the quest either at the time and I could talk to the NPC. Though it was before the patch. Maybe it broke?