When I get that black box, (most of the time) it is from Extrude Face. If you selected that area, and applied Extrude Face, but didnt move the face, then you will get that box.

Other than that, I have no clue.