Boolean union operation failed

I have two closed polysurfaces that I want to boolean union. They clearly intersect, but when I try to union them I get a “boolean failed” message. I tried using the mesh boolean operation, but that also did not work.

Can you point me in the right direction, please?

Exporting the two “solids” and posting the file would help a lot.
Short of that, I would isolate each one individually, Explode them into surfaces, use RebuldEdges on the surfaces using default command settings, and Join the surfaces again.
Do you get “Closed, Solid, Polysurfaces”?
If yes, the Booleans should work.
If not, you can do more investigating.

And after that you can run Intersect between the two… it should give you one or more closed loop curves. If not where they are not closed will be your problem spot(s).