Delete hidden connected face "inside" the mesh
This hidden face is one of types of non-manifold geometry, hence it can be selected using dedicated operator for this purpose - Select > Non-manifold (in 3D View header menu).

Note that this doesn't work in Face Selection mode (though MeshLint addon selects it even in Face Select mode, so you could use it as a reference).