AD doesn't have to be on the same server as CRM (and ideally would't be)
Does the account you are installing CRM with have the required permissions on AD?
Article explaining the minimum AD permissions:
http://dynamics-crm2011.blogspot.com/2011/04/how-to-install-microsoft-dynamics-crm.html
The easy solution is to install using a Domain Admin account.