Not only did I fix the main issues that I wanted to address, namely enemies and friendly NPCs occasionally getting stuck and/or lost, but the changes also fixed the Patrol state.
Patrol is where the designer has specified a # of triggers to walk to in some sort of order. A Patrol path can be linear or a cycle, and can have random elements as well. There was one level in particular when a group of Aakash lizard-men were supposed to follow the player, and they would usually get stuck or be so slow that the player only encountered the first couple of NPCs - now it works as expected, and that level is now much more exciting.
The basic shooting/hiding mechanism for combat works better too - the NPCs just move a lot more fluidly.