It seems that this key doesn't drop 100 percent of the time, even for those with the appropriate quest. It'd be helpful if this was confirmed and mentioned in the article.