easier to understand if you post the 3dm file

it happens probably cause the transversal piece is not solid ( a missing face or a gap somewhere )

here an example

first the brown box is solid and not boolean-union with the cylinders ... boolean diff works

second the brown box is solid and boolean-union with the cylinders ... boolean diff works

third the brown box have missing faces ... the boolean diff gives holes in surfaces