Ahh this happens all the time. Sometimes there is nothing you can do. For instance, right now, I'm trying to union two pieces, but I get bad results. I have always been told to delete the history of both objects then try again. You might also want to try increasing the number of faces on one or both of the two objects. The layout of the faces can play a part in booleans too you see.