The best theory I've read about these issues so far (and it's not just the new NMs, but I've seen it on existing roaming NMs as well as quest mobs, but not near the extent) is that the recent fixes to terrain collision have been causing problems with floor/ground clipping and causing things to get stuck or fall through.