I talked to Rudy (and had story time) and talked to the troll, but never figured out any clues to put the two together. Ended up being one of my many unsolved quests.