(I already answered R-Tillery on IRC, but I'll repeat it here.)

Delete history on your target object before applying the boolean. Most of the time, deleting history will solve a lot of problems.