Was it during setup when the game was paused? I think if you order a unit to another place in your setup area it will teleport there as it's the setup phase.
Having said that, I've had some units just vanish without a trace, artillery units just die mysteriously in front of my very eyes, and lots of other weirdness.