The custom tool you are attempting to publish or package is based on a DLL. DLLs are not consolidated, as custom tools typically need to be installed and possibly configured.
Solution
Ensure that the custom tool has been installed and works on the ArcGIS Server machine before publishing the geoprocessing service.