FAQ:  Why did the values of the objectid field change when I used shp2sde -o create to import a shapefile to a geodatabase feature class?

http://support.esri.com/es/knowledgebase/techarticles/detail/32236