Objective: Andreg has asked you to help him scout the South Gravenwood -- specifically the path to the Rohirrim scout-camp -- for signs of Gwyllion's passage.
Been running up and down the path to South Gravenwood for well over an hour and feel like pulling my hair out.
What exactly am I looking for? It isn't marked on the map and Andreg is getting super annoying with his mob pulling.
P.S. A google search lead me to some very confusing stuff about a deed (called Tracking an old goat). From my understanding if you finish the quest A Dark and Lonely Forest then you can't complete the deed, correct? If that's the issue, than that isn't my issue. I still have that quest up.
The thread you found about Tracking an Old Goat probably is the very very long complaint thread before Turbine changed it so you CAN complete the deed even if you turn in the quest (by being able to summon Andreg again at the quest chain's starting point).
The quests linked to this are landscape hotspot quests. When you walk into the designated (hidden boundaries) area, a quest ring will light over Andreg. So yeah, it is hide-and-seek in the forest until the lightbulb shines over his head again and again. All the hotspots fortunately are either on the road or relatively close to it. Also, I recall it won't be immediately obvious but you'll need to kill the named shadow hound that spawns by the far end of Andger's trail in order to finalize the chain.