Did you do Ifrit, Garuda and Titan hard mode?

I think the skip potion doesn't mark them as cleared to unlock this quest.