The NPC in Gridania's Adventurer's Guild? Or the NPC in Quarrymill? Because once you meet those requirements the Gridania NPC should have the quest that starts the unlock.