This error occurs when the tool is unable to start the service. Typically, the service is stopped and restarted before and after completing the caching task to update or reset some parameters within the service configuration files and may have failed to start the configuration.
Close the tool and attempt to stop and start the service manually. If you see errors while starting the service, examine the server logs for errors. The log files are located at <ArcGIS Server Installation directory>\server\user\log on the SOM machine.