Answer
ArcGIS has a different underlying spatial grid from Arcview 3.x. ArcGIS uses an integer grid while Arcview 3.x uses double precision. This difference causes the shapefiles created from the results of a clip on the same dataset to be of a different accuracy in the different applications.