Also had this problem. Found out that the solution was in fact, that you have to be level 22 to take the quest from one of the Munces.