For me I had LNC 30 PUG 17 MAR 20 with all class quests completed (1-15) on each class before hitting 30 on my LNC. The quest was available as soon as I got Phlebotemize from Ywain.