I think it is both, map and units movement related. Units should recognize objects and avoid it on longer distances when you send them.
Sometimes when you call your new units they stuck at the bottom of map or on something on the road. Or maybe they are to afraid to go into war up there, so they decided to stay a bit on safe...
