In single player (have not tried multiplayer), when you finish conversations they do not get checked off in the achievements for those NPC conversations. Have tried multiple times. Cain and Leah have not shown up after completing the conversation.