Answer
The SE_shape_clip may not return both ends of a line or polygon that wraps around a clipping window. The SE_shape_clip misses the second extent when it compares the clipping window.
This problem is addressed in ArcGIS 8.1 Service Pack 1. See the Related Information section to download this pack.