I know this sounds silly, and you probably gonna hit me for saying this....you aren't trying to add machines who's name on the domain site already exist are you? Also, if you are getting errors that you don't have permission to add, make sure that you are logging on with the AD machine administrators account, and not a newly created domain user account that was created and called Admin, but not part of the localgroup Administrators group. An AD server request ACLs for the "net localgroup Administrators" group. Not domain admins. You can use domain admins, but you will need to add the domain\adminuser to the localgroup Administrators.
To check local groups......go to cmd and type
"net localgroup Administrators"
to add to this list...
"net localgroup Adminstrators domainname\domainuser /add"
and that is Administrators (plural, with an S)
Having loged on with a local or domain user account, you can view the group list (the first cmd command line) with any user. However, only a member of the Administrators group can add to any other group. The only accounts that are defaulted to local administrators are:
Administrator (local machine account created at Windows install) and
domainname\Administrator and the group
domainname\Domain Admins
if you can not create a new user in the group, then you are logged in as a user not in Administors group, and therefore, will not be able to add anything in AD Manager.