Booleans are pretty picky. Intersection has to deep enough, vertices can't be too closely spaced, no weird (edges swapped, face missing, or normals reversed). Depending on what you trying to boolean, an alternative may be the comine, delete faces from where they'll join then merging or appending the edges.