That's just the problem I', having. I did complete Tortoise in Time, it did open up Fire-Bird down below and Surpassing the Samurai all of which I completed but then a day or two later all of that progress simply vanished and now if I do repeat Tortoise in Time again, since it recognizes that I already did it, the quest line does not open up anything anymore. I've repeated Tortoise in Time numerous times and nothing, just a dungeon crawl.