The server-side publishing tool was unable to extract and deserialize the manifest from the uploaded service definition file (.sd). This could happen if the server deleted a service definition based on the last accessed time stamp before the service is published. This could also happen with large service definitions, since they are uploaded in parts. When the first part is uploaded, the server assigns an uploadID to it. When all parts are uploaded, the server concatenates the parts into a whole. If an error occurred during this process, the result could be an ID pointing to a nonexistent or corrupt service definition.
This server system tool is invoked by the publishing client (Manager or ArcGIS Desktop) when you create a service.
Re-create the service definition file (.sd) and publish again.