I recently started levelling my 1.0 Legacy character for the first time since ARR, but despite having the "My Little Chocobo" quest completed I cannot summon my Company Chocobo and therefore cannot start the "My Feisty Little Chocobo" quest.

I can even rename my chocobo by visiting the NPC in Gridania but I still do not have access to it. The Chocobo Companion window is available as well.