I just charge into the cave, pick the quests, then fly back to the island, and straight I can talk with the tree with no problem, exactly same as I remember during my first run.