I'm just suggesting this because no one else has brought it up, but its a long shot: Any chance the vehicles have DPFE equipped EGR systems, and ALUMINUM DPFE sensors?

I had a 1999'ish 1 ton V10 Ford pickup that would intermittently lock up like you describe... Login to read more.