So I did the old achieves a few weeks ago, just before the season we re-released, and I know exactly how the missions run. At the time I replayed the whole thing from the start because I didn't realize there were purple replay points (those are new relative to when I last played ~7 years ago). At any rate, I know exactly what comes after Caithe's Recon mission. However after completing this from the purple replay point, the NPC I needed to talk to was not there when I was ported back to the camp. I repeat, he was NOT THERE. The mail I received after the mission was from Marjory, also unrelated to this issue.
Yes I will be replaying this whole series in order beginning with Salma now, since it's not working correctly, with "correctly" being based on how this has worked for the other new achieves the last couple of weeks. Please stop pointing people to the order of events in the wiki - that order is not happening if you started directly from the replay point for Caithe's Recon mission, or at least not reliably so if you've done the story before. Pointing people to a story step that isn't triggering isn't accomplishing anything other than pointing out that you don't understand the issue occurring.