Can you post a screen shot of the objects prior to the boolean operation? That may provide some hints. The usual culprit in something like this is a malformed object - and object with an open polygon or poly lines that aren't welded/joined. Booleans only work on completely closed objects.