MAPI Call Failed. Error ‘An unexpected error has occurred.’

Today, we have experienced an issue with our Blackberry Server. Every time when we try to activate a Blackberry device we are seeing the following error on the MAGT log file.

[20400] (03/07 16:18:17.593):{0x1BB8} {} MAPIMailbox::MAPIMailbox – OpenMsgStore (0x80040204) failed, MailboxDN=/o=xxxx /ou=Exchange Administrative Group (TDHIBOHG24SDUFL)/cn=Recipients/cn=jsmith, ServerDN=/o=XXXX /ou=Exchange Administrative Group (FYDIBOHF23SPDLT)/cn=Configuration/cn=Servers/cn=MAILBOX/cn=Microsoft Private MDB
[40720] (03/07 16:18:17.593):{0x1BB8} MAPI call failed. Error ‘An unexpected error has occurred.’, LowLevelError 0, Component ‘MAPI 1.0′, Context 644
[20154] (03/07 16:18:17.594):{0x1BB8} User Jsmith not started

The activation will time out on the Blackberry device and gives you a server connection error.

Searching through the web, we found that this is an known issue with Blackberry that is running in the following environment.

– BlackBerry Enterprise Server for Microsoft® Exchange 5.0 to 5.0 SP2
– Windows Server 2008

Here’s the solution from Blackberry site: