Cпойлер(щелкните, чтобы прочесть):

пещера находится недалеко от ворот ведущих в Нордмар (там орку надо два Падымка притащить) справа в зарослях.

Cпойлер(щелкните, чтобы прочесть):

Квест выполняется когда репутация у орков достигает 75% или 80%. Если 80 уже есть, с предводителем говорил, а квест не закрыт - значит просто глюк. В любом случае такое бывает, хотя опыт получаешь полностью.