“MAPI_E_FAILONEPROVIDER (0x8004011D)” error message when you access an Exchange Server 2010 mailbox by using a MAPI application

After migrating the user from Exchange 2007 to Exchange 2010 we were receving following error while accessing the mailbox using Outlook or MFCMAPI

We basically found this to happen because of following two reasons

1. User mailbox that had the same legacyExchangeDN as of another contact
2. User Mailbox that hadt the same legacyExchangeDN as an X500 address of another object

Once we made sure that the legacyExchangeDN of the user object that is throwing this error is unique. which means we removed this entry from the contact & proxyAddress of other objects, we were able to access this successfully.

Exchange Server 2010