Has the pathfinding been changed?
I had it happen a few times now* that my troops didn't reach the destination I set for them and instead walked in circles or got stuck in some dead end (that didn't even point in the right direction).

* I ordered them to move to some rather distant location, the map was this one map with the sea divided by a long narrow stretch of land with two ressource centers and navy/air sites on it.
I think it might be the one Stabbey keeps complaining about. wink