I've encountered this strange phenomena too, at least a couple of times in different campaigns. But Alas, I have not kept a save that may reveal something. Sometimes (often) the AI places units in cut off provinces, so they immediately becomes isolated. But they never tries to break out, but slowly ...