At the same time the "Enemy units refusing to move" happened, I noticed something else with movement. Characters no longer move if they are deselected. This effects both main character and henchmen. The deselection can be either from deselecting the character(s) or by selecting a separate character or group of characters. This can seriously slow down prepositioning of characters before a fight. It also slows down multitasking in the game. That is, one character may be sent off to collect a quest while the rest of the group heads toward another quest.

As per the enemy not moving, this seems to have started recently and may be from patch 3.6.35.8270. I checked the change log "https://steamcommunity.com/games/435150/announcements/detail/1745610673861677748" and did not see anything that would indicate this change was made intentionally. No idea whether the two issues are related. However, as both are related to movement, it is possible.