I'm experiencing the same problem. I was hoping not having to complete the story line to have access but I guess I have to. I think I'm close anyways, being at Garuda.