The quest cannot be obtained if the character's level is above 70.
More details: https://www.wowhead.com/quest=10900/the-mark-of-vashj

The next grail will have this change.