The operation couldn't be performed because object '*\New Exchange Server' couldn't be found on 'Domain Controller'

I am adding 2 new mailbox servers to the cluster. Everything looked good, ECP sees the 2 new servers, the license key provided works (volume licensing) and I was able to add the first of the servers to the DAG. However, now when I try to look at the databases and database availability groups setting on the new DAG member I get an error message as in the subject of this topic.

I have logged onto the DC it says this server can't be found on and it is there when I look in AD admin center. The thing that looks odd to me is the fact the server name is prefixed with *\ in the error message.