The Talon Settlement is the correct POI, it's blueprint name is TribalVillage. It does spawn but for some reason the game doesn't give it a marker and also doesn't register when you go there. I was in the correct POI but it had no marker and didn't register I was there. Go into the PDA and manually check the first step off. The second step will be to talk to the chief and you will then get a marker for the chief and POI at that point. The first step in the mission is not set up correctly. Once you get past the first step by manually checking it off the rest of the mission works correctly. Yes, I was on the arid starter too.