Problem: When creating a new user within Active Directory Users and Computers I would get the following error when trying to finish the user creation. Logged on to my primary domain controller and was able to create. But wasnâ€™t able to from my exchange serverâ€¦
Solution: Turns out the Exchange Server that I was trying to create the user on was authenticated to a domain controller that had limited connectivity because of a poorly seeded patch cable on my Windows Virtual Server machine. (my domain controller is in a hyper v setting). Reseeded the patch cable and restarted my virtual machine and then user creation was once again successful.