As I recall, there was a problem with undoing builds of convoy points that I fixed a couple of months ago.
If that isn't the problem, then it almost certainly depends on which units you built prior to Undoing All.
I built a dozen different unit types and Undo All worked for various combinations that I tried. But it is hopeless to try to test all the different combinations and permutations.[:(]