You can fix this by doing the following steps.
1. Start active directory users and computers.
2. Enable the AD account .
3. Goto the properties of the account, under Exchange Advanced -> Mailbox Rights -> Add in the SELF object and grant it full rights, including the ‘Associated External Account’ permission.
4. Wait for the changes to replicate. This could take awhile be patient.