Solution 1:

This could be a permissions issue on your AD.

The user who is creating the cluster, or in your case running the validation wizard, must be able to create computer objects/accounts in AD. I would first check that.

When running the Failover Cluster Wizards an computer name object (CNO) is created for the cluster, if this fails, you may experience the error as shown.

You can "prestage" this account by manually creating the computer object for your cluster, with the exact name you are going to give your cluster, by creating this in the computers container. You should give it the "Create Computers objects" and "Read all Properties" permissions in the container you create the object. (which should be the computers container of the domain)

A more details step-by-step for prestaging is listed here: https://technet.microsoft.com/en-us/library/cc731002(v=ws.10).aspx#BKMK_steps_precreating

But I would start with checking the permissions of the user account which is used to create the cluster / run the validation wizard, that is a lot easier to do then to prestage.

Please let us know your progress. HTH, Edwin.