What first strikes me about that wireframe is the fact that the edges are doubled almost everywhere.

Did you bevel? Is it on purpose?

If so, you might want to revert to earlier stages of the model, without the bevel, as this and construction history might be screwing up the boolean operation. Also on the rectangle just on the left of the cube you want to cut in, is it another face on top? or is it cut in?