Exchange 2007 Information Store will not start with event log 5000 and 1121

Information Store service will not start and is giving these two errors in the event log?
This could be the problem.
The default address policy has not been given the correct policy number in AD.
This causes Exchange to believe that there is no default address policy.
Here is the fix

Install ADSI Edit.
Launch ADSI Edit. To do this, click Start, click Run, type adsiedit.msc in the text box, and then click OK.
Locate the E-mail Address Policies attribute by going to the following location: CN= E-mail Address Policies\CN= Recipient Policies\CN=\CN= Microsoft Exchange\CN= Services\CN= Configuration\DC=\DC=com.
Right-click the E-mail Address Policies name, and then select Properties.
Find the msExchPolicyOrder attribute, and then click Edit.
Set the value of the msExchPolicyOrder attribute to 2147483647.
Click OK, and then close ADSI Edit.
Restart the Exchange Mailbox server.