Problem:

Windows Deployment Services cannot be located on the specified server. The server might be down, there might be problems with the network, Windows Deployment Services might not be installed, the installation might

be corrupt or you might not have permission to access the server.

How to fix:

On the WDS Server run the following commands in an Elevated Command Prompt:

wdsutil /uninitialize-server,
wdsutil /initialize-server /reminst:{RemoteInstallFolder}   (example: WDSUTIL /Initialize-Server /RemInst:D:\RemoteInstall)

Source