Description
The attempt by the server-side publishing tool (systems tools) to make an admin connection to the server has failed.
This server system tool is invoked by the publishing client (Manager or ArcGIS Desktop) when you create a service.
Solution
Verify that the account you used to set up the server can connect to the server.