Make sure you have the 2 parts intersecting totally, then try again, You can also check to see if the normal are facing the same way in each part. Booleans can be temper mental.
I am enough of an artist to draw freely upon my imagination, knowledge is limited, imagination encircles the world. (Albert Einstein)
https://www.artstation.com/kurtb