I had a brigade cross into the territory of a federation member. It then seamed like it could not cross the border. I moved it back into my territory and then sent on a straight line that did not cross any other borders.
The location of the unit on a map often trails the actual location of the unit. When you select a target in the enemy territory the distance from a moving unit is not the same as what my map shows.
The each map file and each unit file are stored separately. The map file will show the last location of a unit icon. It may look like units are stuck at the border in the map file even if the unit file has progressed toward a target off the map.