I'm having the same issueFunny, the only thing he says to me is to go to the building in the south-west, can't miss it. But I'm not seeing the key in my inventory, nor in any of the sub-sections of the backpack like treasures or so. I might have to replay to see if my playthrough is bugged perhaps.
Thanks for the help!