Booleans are very finicky, sometimes the most tiny thing helps, like moving the cutter object up and down a bit, moving it a bit backward of forwards, try reducing the poly count and all those little things you can think of that can trigger the modifier to behave well. As Martin says, flipped normals, interior faces, duplicated vertices, bad geometry overall, try fishing for all that stuff.
