The error message can differ a bit as it is network card controlled. Unfortunately there is no single fix for this issue. There are a lot of causes for this issue. I will list solutions down here as I run into them.
All approved and rejected devices are added to a database. If a device is rejected WDS will not respond to requests coming from this device. The best way to solve this is to clear the rejected and/or approved devices database. To do this log on to your WDS server and run the following command:
Wdsutil.exe /delete-autoadddevices /devicetype:rejecteddevices
Wdsutil.exe /delete-autoadddevices /devicetype:approveddevices