I realized that I had not run this under the BESADMIN account. I reran the IEMSTest and below is the results.
I don't believe that the permisssions for the BESADMIN account has changed since this used to work.
Microsoft Windows [Version 6.1.7600]
Copyright (c) 2009 Microsoft Corporation. All rights reserved.
C:\Users\BESADMIN>cd\
C:\>cd program files (x86)
C:\Program Files (x86)>cd research in motion
C:\Program Files (x86)\Research In Motion>cd blackberry enterprise server
C:\Program Files (x86)\Research In Motion\BlackBerry Enterprise Server>cd utilit
y
C:\Program Files (x86)\Research In Motion\BlackBerry Enterprise Server\Utility>i
emstest.exe
BlackBerry Enterprise Server Utility - IEMSTest.exe (IExchangeManageStore), Vers
ion 1.0
Copyright (c) Research In Motion, Ltd. 1999. All rights reserved.
Opening Default Message Store Mailbox -
Mark WXXXXXX: Opening message store using
/o=First Organization/ou=First Administrative Group/cn=Recipients/cn=markw
/o=First Organization/ou=Exchange Administrative Group (FYDIBOHF23SPDLT)
/cn=Configuration/cn=Servers/cn=VERONA/cn=Microsoft Private MDB
Mark WXXXXXX: Mailbox opened successfully
Mark WXXXXXX: Root Folder opened successfully
Mark WXXXXXX: Folder created successfully
Mark WXXXXXX: Test folder deleted successfully
Mark WXXXXXX: MAPI test completed successfully
Mark WXXXXXX: CDO Server Name: VERONA
Mark WXXXXXX: CDO Mailbox DN: /o=First Organization/ou=First Administrative Group/cn=Recipients/cn=markw
Mark WXXXXXX: CDO logon successful
Mark WXXXXXX: CDO COM exception: Code = 80040705, WCode = 0505, Code meaning =
IDispatch error #1285
Description = The Microsoft Exchange Server computer is not available. Either there are network problems or the Microsoft Exchange Server computer is down for maintenance. [Microsoft Exchange Server Information Store - [MAPI_E_FAILONEP
ROVIDER(8004011D)]].
Mark WXXXXXX: CDO test failed
Mark WXXXXXX: No Send As permission for the {NXXXXXX\besadmin} account operator.
Mark WXXXXXX: Initializing EWS Proxy... successful
Mark WXXXXXX: Configuring User... failed