To those who have trouble getting back to Cid ... have you completed the entire STORY SCENARIO including finishing the quest from Ceana in Aleport?

Level 42 - History Repeating unlocks The Curious Case of Giggity ...
Have you completed the entire The Curious Case of Giggity quest line?

It's easy to miss if you weren't high enough to pick up a ll of Ceana's quests. You can proceed to Stone Vigil, get Cid's ship etc and still not be able to move forward. Check Aleport and make sure you have finished Ceana's quest line.