They changed the quest for the fates once, maybe thats it... https://de.finalfantasyxiv.com/lodes...678ad0a1a6d5da


But as you say you did already, there are three parts, the Labyrinth, the tower and finally world of Darkness... you might gotta do the 2nd one already? Or maybe you ran into a weird glitch by having the old quest?