Following the epic line to the end (without some side quests early on) can cause some errors and has caught several people to their great frustration.
Suggest- go to Galadriel follow epic - clear the East Wall area - when you get teleported to Langhold - Prior to doing any quests there - either Port to Stangard and then ride back OR ride toward Stangard and double back after the quest by the bridge.  "Welcome to Rohan."
Then resume with combo of epic and quests around Langhold. 
Other areas  do not seem to have this issue - so suggest finishing Deed: quests in the Wold deed (or at least get that number high 30-40+) before doing whatever (blitzing through epic or not).

Just trying to help you avoid the hassle a number of people experienced......
Cheers

.....and BTW I was able to fix my issues some ppl have had to get a GM to advance the quest line for them!

The main issue is re: quests at Langhold / Warrick - if you push through this area doing only the epic you may bug several quests that will prevent continuation of the wold quests.  Leaving you stuck around 6 of 50.

It would also be fine to start from Standgard and head to Langhold but not sure at what point you would have to "go back" to Galadriel to avoid any issues......open to others who may have pathed in this direction.

Also... Did anyone go see their trainer before they got the war steed? I did on Galady and spent around 7-8 gold on training. Where on Thistle I didn't see the trainer first and when I got the steed all the traits came with it for free.. BIG OUCH!!!  Anyway.. save some gold get horse then there is nothing to train and waste lots of gold on.