Pay the Walking sands another visit, its possible you have never picked up the Titan HM quest, after beating Garuda HM.