Disabled accounts error hr=0x80040111, ec=-2147221231 when moving from Exchange 2003 to Exchange 2010

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.