Ironically, I've been trying to do this too. I even purchased one of those optional items that boost you to level 60 for NIN so that I could use the Fleet of Foot trait. Still no luck.... oddly enough, I have the other 19 needed for the first part of the quest. After trying this same jump over, and over for the past 6 hours.... I honestly am considering breaking the ToU at this point.