"No mapping between account names and security IDs was done"

"No mapping between account names and security IDs was done"
This error happened to me yesterday.

I've the rights to add a server into the domain, but basically because of some policies I couldn't add a server through the server to be added itself.

Solution :

1. Add the server computer account to the AD using dsa.msc (authorize yourself to manage that computer account)
2. Try again to add the server to the domain through My Computer settings or using netdom.exe command line.

It should work.

If it doesn't please check this :

http://support.microsoft.com/kb/890737