Error: You do not have the necessary permissions to change the domain logon name for this user. The following user was not added Couple of solutions:

  • Run cmd with admin rights. And then iisreset
  • Restart the Server (this worked for me)

Check the discussion here: Error adding user to on-premise CRM 2011 beta