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.