I'm trying to get a new BES instance up and running and keep running into an issue with new users activating. New users fail with the following errors in the MAGT log:

Code:
[30033] (05/27 23:52:47.660):{0x1254} ResolveName - g_pAddressBook->ResolveName( User Name ) (0x8004010f) failed
[30337] (05/27 23:52:47.660):{0x1254} MAPIMailbox::MAPIMailbox(2) - ResolveName[1] failed for DisplayName='User Name', trying method #2
[40327] (05/27 23:52:47.660):{0x1254} ResolveName: Found user@domain.com in resolve failed cache
[30337] (05/27 23:52:47.660):{0x1254} MAPIMailbox::MAPIMailbox(2) - ResolveName[2] failed for DisplayName='user@domain.com', trying method #3
[40327] (05/27 23:52:47.660):{0x1254} ResolveName: Found user@domain.com in resolve failed cache
[30024] (05/27 23:52:47.660):{0x1254} MAPIMailbox::MAPIMailbox(2) - ResolveName[3] failed for DisplayName='User Name', giving up
[20265] (05/27 23:52:47.660):{0x1254} {user@domain.com} MAPIMailbox::~MAPIMailbox - DeleteAllDeviceSearches (0x00000000) failed
[20154] (05/27 23:52:47.660):{0x1254} User User Name not started
I found this thread from several months ago which suggested that I try removing the BlackBerryServer profile and re-adding it and reprovisioning the users. I did that, but it didn't seem to help. When I stop the BES services and open Outlook, it has pulled down my user's mail, calendar, and contacts. It also seems to have the full GAL. Outlook just doesn't seem to be running in the processes list when the BES services are running. Anything else I can try?