"Cannot Execute Boolean Operation" Error
I can't check your file and the picture does not give enough information, but every time I encountered the problem it was due to an "opened" mesh. You should check if there's no 'hole' in your mesh. If there is a hole Blender is not able to calculate the volume and therefore it does not know where the inside or the outside of the object is.