Error "Cannot get the first Public Information Store object from server 'SERVERNAME'" is received (4286471)

You may receive the error "Cannot get the first Public Information Store object from server 'servername'" when attempting to set up a new Public Folder synchronization job.  The following errors appear in the EMWmigration.log file:

11/14/2007 8:14:49 PM aeEMWGUIForms::CMapiSettings::GetAeMAPIStore: Log on to server 'SERVERNAME', mailbox '/o=ORG/ou=First Administrative Group/cn=Recipients/cn=SERVERNAME'.
11/14/2007 8:14:50 PM aeEMWGUIForms::CMapiSettings::GetAeMAPIStore: The attempt to log on to the Microsoft Exchange Server computer has failed. - MAPI_E_FAILONEPROVIDER (Microsoft Exchange Server Information Store)  Low level error: 0x0 File: 'aeWrapHelpers.h' Line: '264'
11/14/2007 8:14:50 PM aeEMWGUIForms::CMapiSettings::GetAeMAPIStore:  - MAPI_E_NOT_FOUND File: 'aeinfostores.cpp' Line: '113'
11/14/2007 8:14:50 PM Cannot get the first Public Information Store object from server 'SERVERNAME'.

The service account's permissions to this server are correct and have been verified by using MFCMAPI to view public folders on this server from the console, using the service account.