Just thinking aloud for things to try (if you have dev cheat powers and really want to reproduce it).
It happened with a Flying unit + tireless march + sovereign abilities and + unit abilities that modify movement. Try to walk over different terrain (including fire/frozen). I can only try with a seagull, which obviously lacks unit abilities modifying movement.
Also try with 0 doomsday, +200 doomsday and -10 doomsday. (in the event that one quest is dropping the doomsday into negatives and messing up doomsday-linked movement). (also something I can't test as the only flying unit belongs to the wrong sovereign now, for the effect of doomsday on the bug).
I can't get it to happen again and starting with Peregan (to kit out a super, combat-seagull for fruitless testing) makes my skin feel itchy from all the bugs, exploits and imbalances and general oddness.