So ... very ... frustrated... /cry
So I went to the Trollshaws to finish my exploratory deed there, figuring that safely out of combat I might be able to achieve something. Well, thanks to being surrounded by all grey mobs, he did at least stay alive. But I couldn't find any of the needed locations, either. After two hours of accomplishing absolutely nothing, I gave up and switched to Maedhroc, my 20th level warden.
With him I finished three quests, two deeds, crafted laurie_robey's character some nice armor and himself a new cloak. In about an hour and a half.
Is it any wonder I keep wanting to play the warden instead?