Question : Exchange 2010 IS will not start Error 0x8004010f connecting to Active Directory.

I am in the process of migrating from Exchange 2003 to Exchange 2010.  I ran the install for Exchange 2010, and it did not complete successfully because the Information store would not start.  

I have looked on Experts Exchange and have seen that people are having this issue, but there was not a clear solution.  

It appears as though there is some sort of permissions issue in the Active Directory, but I am not really sure where to look.  

Answer : Exchange 2010 IS will not start Error 0x8004010f connecting to Active Directory.

Take a look at this social tech net artical as it might shead some light on this issue you are getting...
http://social.technet.microsoft.com/Forums/en/exchangesvrdeploy/thread/c4f36681-c0ee-450a-91e2-5e6c50e288fc