Based on the log, I’m assuming you are trying to provision the vPro client with SCCM SP1?
Typically this error is caused when the remote admin password of the vPro Client is different than the default (admin), different than what is configured in sccm for the MEBx password, or not an accounts/password you have listed in the Provisioning Settings tab of the Out Of Band Management in Component Configuration. However, since you stated that they are fresh out of the box (never touched, which the remote admin password should be admin) and you have gotten a few others already provisioned, this is definitely strange.
Are you using Agent based provisioning to provision the device or Bare metal (Import via Out of Band Import wizard and waiting for the hello packet)? If Agent, what is the IP address your SCCM agent is reporting, is it different then what the OS has? You may also want to confirm that they FQDN (which you replaced with INSERT_CLIENT_FQDN) is resolving to the correct IP address. If not, you should be able to perform ipconfig /flushdns on the SCCM Server.
We are using agent based provisioning. The IP is resolving correctly, so I'm not sure where the problem lies.