I've been on and off FAF for years and played thousands of games and up until recently, units getting stuck has never been a huge problem. Yes it happens every now and then but maybe... once every ten games? And usually pretty easy to fix—you notice it, you issue the order again, as long as it's a sensible order (ex. not up a cliff) and it's not your ACU completely drowning in engies, it fixes itself.
Then recently (perhaps coincidentally, perhaps not after the latest patch—certainly within the past two weeks) suddenly I am getting multiple units stuck every few games. And like, stuck stuck. Like, give them multiple move orders in various directions and they are still stuck, stuck, and they are stuck on ONE pgen or ONE engie. I normally try and have "intelligent" move orders (ex. go around my base, not through it), but lately I have found myself having to make them extra-specific, using maybe 4-5 nav points instead of 2-3.
I've also noticed that experimentals don't want to walk over small units or buildings as much. Normally I could command a chicken through my base, but now it has to walk around.
Did pathfinding change recently? Is it just me?