Maybe you have some unfinished buisness in Corel or Fort Condor. Did you actually get the huge materia from the guy at Fort Condor? Check your Key item list in the menu. You're supposed to talk to the guy after you win the battle.

If that doesn't work then I'd go to Corel and talk to everyone there.