Hard to say, check the uploaded definition what happen if you Publish it manually - I guess it will give an error but you can try.
Fix geometries? Field names?
are you trying to publish a MapService from SDE data to local ArcGIS Server? If so, I have seen this error when I had to register the database with the server. Even though the data IS already registered, and Server Manager validates it, re-register with different name often makes it work.
If not, not out much testing....
R_
Have you tried publishing other data from the same database?