Ok, it's quite hard to reproduce this since it relies on the AI making decisions, but please keep your eyes open and submit a save file if you happen to come across one. I'll have this is mind when testing as well. Thank you for reporting it and maybe it can be confirmed!
PS: The "will arrive in" message only refers to the next-in-line destination a group of soldiers have, not their final destination.