Just for kicks, here is what the result is when I reverse the objects.  In other words, when I use the cube as volume two and the ship as volume one.

Oh, and to clarify, the hollowed out portion in the ship's mesh is not from deleted polygons, it is pushed and shaped in so that I have a full mesh, with thickness to the walls and such.