The server-side publishing tool was unable to find the uploaded service definition file (.sd) given its ID in the admin uploads section of the server. This may occur if for some reason the service definition file was deleted or corrupted.
This server system tool is invoked by the publishing client (Manager or ArcGIS Desktop) when you create a service.
Republish the service. A new service definition will be uploaded to the server.