This is the information I just saw posted on BG about requirements to start the quest:

Have Ampdora (spelling) access.
Have L50 job quest complete
Initiate Quest inside the Walking Sands

2 of these require Main Scenario quest to be beaten, and the dungeon requires AV to be completed.