What To Do When BES Users Can't Activate

When attempting to add new users to a BES, the following events are generated in the Application Log on the BES server:

Event Type: WarningEvent Source: BlackBerry Messaging Agent SERVERNAME Agent 1Event Category: NoneEvent ID: 20400Date: 3/6/2008Time: 10:02:31 AMUser: N/AComputer: SERVERNAMEDescription:mailto:%7Buser@domain.com} MAPIMailbox::MAPIMailbox(2) - OpenMsgStore (0×80004005) failed, MailboxDN=/o=ORGNAME/ou=First Administrative Group/cn=Recipients/cn=User, ServerDN=/o=OrgName/ou=First Administrative Group/cn=Configuration/cn=Servers/cn=SERVERNAME/cn=Microsoft Private MDB Event Type: Warning
Event Source: BlackBerry Messaging Agent SERVERNAME Agent 1Event Category: NoneEvent ID: 20154Date: 3/6/2008Time: 10:02:31 AMUser: N/AComputer: SERVERNAMEDescription:User Doe, John not started

After verifying the permissions were correct, it appeared this was being caused by Outlook being installed on the BES. To uninstall Outlook the following procedure was performed which ended up resolving the issue:

1. Uninstall Outlook 2003.
2. Search for and remove any MAPI32.dll files with file versions of 1.0.2536.0.
3. Uninstall the Exchange System Management Tools from the Blackberry Enterprise Server.
4. Reboot the Blackberry Enterprise Server.
5. Reinstall the Exchange System Management Tools on the Blackberry Enterprise Server.
6. Install Exchange 2003 SP2 on the Blackberry Enterprise Server.
7. Delete the existing MAPI profile for BESAdmin from the registry.(HKEY_CURRENT_USER\Software\Microsoft\Windows NT\CurrentVersion\Windows Messaging Subsystem\Profiles\BESADMIN (or whatever your profile is called))
8. Recreate the MAPI Profile by going to Start->Programs->Blackberry Enterprise Server->Edit MAPI Profile.
9. Reboot the Blackberry Enterprise Server.

After the reboot users should be added to the BES without errors.