You might need to flip the normals of the inner object. That can affect the result of the operation. Here’s what I mean (blue faces are the front, red faces are the back).
Normals for both objects pointing the in the same direction:
Normals for the inner object flipped:
