I suspect the problem is that the hexahedra (cuboids) are not connected face-to-face correctly like you think. You could try running the the Clean To Grid filter on the volume before extracting the surface.
I can’t diagnose the problem any more unless you share some example data.