There's only two cases where you'll get that message:
1) Coordinate data outside the legitimate bounds of the defined projection
2) Incorrect coordinate reference configuration
The work-around is determine which case you've encountered (though I suppose both
could be true), and make the appropriate correction.
What version(s) of ArcGIS & ArcSDE software are you using? This used to be a frequent
problem before HIGH precision coordinate references were incorporated into ArcGIS at 9.2,
but now ArcGIS chooses a standard coordinate reference by projection that safely
represents the horizon of every possible value in that projection, with 0.1mm resolution
(which is overkill, but I won't go there).
It's quite possible that your feature class has incorrect projection metadata. You'd have
to post the bounding box coordinates on your shapefile/geodatabase data and the output
of 'sdelayer -o describe_long' on the target layer for us to help you determine that.
- V