I have returned to him and ask for a new one, but he says I must complete the walking tour quest first.. he won't give it to me to finish the quest because I havent finished the quest.. if that makes any sense.
Well, as far as the walking tour quest , the only option I have when clicking on the npc is the box popping up wanting the stone.. I have seen the "I think I've lost it" options on other quests but this NPC gives no options, they immediatley ask for the stone back. I know I don't have it, I have looked at every item in my inventory very carefully.