Depending on the difficulty your character has to be a specific level to complete the quest. 20 for normal, 40 for nightmare and 60 for hell.

It's the only quest that is restricted by level.