Did you also do the teach your GC chocobo how to fly quest? I hear that blocks flying for some.