Hello,
If both servers (systems) are in the same domain (A.D) there should not be any problems adding users to SharePoint. Just make sure that the Admin account that your SharePoint system is using have atleast the rights to READ from your active directory.
How are you trying to add the users, via e-mail address or domain\username?
Regards,
Thomas