I had the same problem, I tried again and again with the same result for a day, at the end of the afternoon it worked. My scenario.
1. A Windows_A Server with .iso for the deployment of VCSA, with IP 10.30.252.200.
2. Network = 10.30.252.0/24, DNS Server = 10.30.252.50. Domain FQND = delta.loc
3. The configuration of VCSA, IP=10.30.252.250, FQDN=vcsa01co.delta.loc
Create the DNS record manually and validate the name resolution and everything will be fine. By I had the same error, one, two... Etc...
How did it work?
1. Every time I did a ping to vcsa01co.delta.loc, It resolved the IP address 10.30.252.250, but if I did ping vcsa01co it did not resolve the IP address.
2. Clean the cache of my DNS server.
3. I Waited 15 minutes.
4. Mount the VCSA .iso on a Windows_B Server with IP 10.30.252.201
5. Start the VCSA implementation and finished OK. 
I can not conclude if it was a problem with the DNS server, because I created different records for VCSA several times without results and if it was the computer from which I made the installation.
I hope will be helpful.
Regards, RA.