Yes that can happen...

Can you post a 3dm file with the solids before union?
Perhaps i can see the problem...

Ralf