Yeah, my machine f*cked up on booleans before, and all of my eometry was quads, all normals facing outwards, no history... etc...
Thing was when I would click on the Boolean Union button it would do the Boolean Difference and vice versa! Really queer, and since then I just did merge edges and stuff to stitch body parts together :p

Cheers,
,Matt