Answer
Most likely the extents defined in the metadata for the table are wrong somewhere. Check USER_SDO_GEOM_METADATA and SDE.SPATIAL_REFERENCES, and the real extent of the features in the table. Here is an example of checking the extent of the features in an Oracle Spatial table called POINT with a geometry column called SHAPE.
SQL> select mdsys.sdo_tune.extent_of('POINT','SHAPE') from dual;
MDSYS.SDO_TUNE.EXTENT_OF('POINT','SHAPE')(SDO_GTYPE, SDO_SRID, SDO_POINT(X,
---------------------------------------------------------------------------
SDO_GEOMETRY(2003, NULL, NULL, SDO_ELEM_INFO_ARRAY(1, 1003, 3), SDO_ORDINATE_ARRAY(1, 1, 2, 2))
The extent is returned as an optimized rectangle. This example indicates that the extent of the features lies within a rectangle with a lower left corner of (1,1) and an upper right corner of (2,2).