Seems like a bug to me....

 From:  Brian (BWTR)
1673.6 In reply to 1673.5 
I think you have a point where the two items are too close to symetry?
If you do the boolean in the reverse order it works ok for me anyway.
Brian