I think there's been some kind of bug around this for a while now, but I haven't been able to track it down yet.
However, it seems pretty consistent that after a few turns longer than seems reasonable, the affected character does arrive without any further intervention.