Have a similar issue, my shammies have done all the quests in that area while Dk has not which is making spirit runs to latest 5 man content highly pain in the arseness. Solution, do all the fricking quests *sigh.