Just wanted to say that I've just completed the deed, without absolutely no trouble. Most of the time I ran around with the Ranger, and took a glance at the map - he does show with a quest marker when you pass the right spot. Furthermore, I noticed that the follow-up quests appeared after you had done a step of a previous quest. For example, when you kill your first orc, you get a quest to disable orc traps. The only thing was that you have to do is wait for a second or two without running away.

I'm sorry, but here I am with those who believe that there is nothing wrong. It seems a lot of people are in such a hurry to complete the game that they tend to miss details. I actually like the setup for this particular deed. And by the way, you do get notice for the deed, that little sign in your right bottom corner (unless you turned off these notifications).