There was no indication that you had to talk to an NPC, and the achievement itself lists the key as a reward for getting the achievement, so why would the achievement list the key if I was supposed to talk to someone else to receive it? Seems like backwards logic.