At a client’s site they had Small Business Server 2008. For some reason Exchange 2007 was no longer working after they ran some windows updates on SBS 2008 and did a reboot. The information store service would no longer start. I checked event logs and saw this “Source: MSExchange ADAccess Event ID: 2114“. After doing some research I found out that if you disable IPv6 it will cause this error. Sure enough they had disabled IPv6.
I re-enabled IPv6 and the information store service would start again and all was good. Exchange 2007 requires IPv6 be enabled even if you are not using it. You can read more on this here: Don’t forget IPv6