I assume you upgrade the ArcSDE version from 9.x to 10 around the same time. ArcSDE has two components, the software and the schema in the database. Upgrading usually means installing the new software, then updating the schema. Did you run the update scripts for the database schema to match version 10?