Ok, so I have a big giant custom city map. Your character enters the city, and I set up a 'Complete All' section where you have to explore the city and ask around before continuing. You ask the two people, and then you get the mission to head to a specific building. You go inside, you do some stuff, kill some people, and find out you need to head back out and to another building. You head for the exit, get outside and:
The Complete All text pops up with the mission that started you on the map. Away team officer says the same stuff, Mission Text on the side now says Go Talk to So and So, etc. The only difference from the first time you did this being that it does accurately take you to a different spawn point, specifically the one outside the front entrance of the building you were just in, rather than the entrance to the city.
Now I've had transitions back and forth between maps like this and never had a trouble. This is the first time I've used a 'Complete All' section though, which is why I've narrowed it down to being that problem.
So my guess is that when you re-enter the map, the program figures you must complete these things before continuing. (Despite the fact that it was much earlier in the story).
Now, Devs, does this sound like it's plausible or could it be something else?