I'm getting the same error with the same symptoms. It can connect to the Public folders but not any mailboxes. Running Exchange 2010 and followed the A2E 188 guide. Our Exchange roles are all on the same physical box.
Here are my Diagnostics results:
INFO diags\rundiags.py 2010-06-01 09:00:14,532 --------------------------------------------------------------------------------
INFO diags\rundiags.py 2010-06-01 09:00:14,532 --------------------------------------------------------------------------------
INFO diags\rundiags.py 2010-06-01 09:00:14,532 Test Result Message
INFO diags\rundiags.py 2010-06-01 09:00:14,532 ---- ------ -------
INFO diags\rundiags.py 2010-06-01 09:00:14,532 CDO Location Verified Exchange 2003/2007 Standalone CDO
INFO diags\rundiags.py 2010-06-01 09:00:14,532 Threading Model Verified
INFO diags\rundiags.py 2010-06-01 09:00:14,532 --------------------
INFO diags\rundiags.py 2010-06-01 09:00:14,532 Completed. Successfully verified registration.
INFO diags\rundiags.py 2010-06-01 09:00:14,532 --------------------------------------------------------------------------------
WARNING diags\rundiags.py 2010-06-01 09:00:17,546 Group membership cannot be verified. Inspect group membership manually. Report follows:
INFO diags\rundiags.py 2010-06-01 09:00:17,546 Required groups:
INFO diags\rundiags.py 2010-06-01 09:00:17,546 ----------------
WARNING diags\rundiags.py 2010-06-01 09:00:17,546 A2ESecurityGroup False
INFO diags\rundiags.py 2010-06-01 09:00:17,546 Administrators True
INFO diags\rundiags.py 2010-06-01 09:00:17,546 Domain Users True
INFO diags\rundiags.py 2010-06-01 09:00:17,546 Pre-Windows 2000 Compatible Access True
INFO diags\rundiags.py 2010-06-01 09:00:17,546
INFO diags\rundiags.py 2010-06-01 09:00:17,546 Extra groups:
INFO diags\rundiags.py 2010-06-01 09:00:17,546 ------------------
WARNING diags\rundiags.py 2010-06-01 09:00:17,546 G-GLOBAL-OutlookCachedModeDisable
WARNING diags\rundiags.py 2010-06-01 09:00:17,546 S-APP-Add2Exchange
WARNING diags\rundiags.py 2010-06-01 09:00:17,546 View-Only Organization Management
INFO diags\rundiags.py 2010-06-01 09:00:17,546 --------------------------------------------------------------------------------
INFO diags\rundiags.py 2010-06-01 09:00:17,937 Total System Memory: 1.00 GiB
WARNING diags\rundiags.py 2010-06-01 09:00:17,937 System memory meets minimum requirements but less than recommended. Recommended at least 2GB of system RAM.
INFO diags\rundiags.py 2010-06-01 09:00:17,937 --------------------------------------------------------------------------------
INFO diags\rundiags.py 2010-06-01 09:00:17,953 Drive Free Space (GiB) Meets minimum
INFO diags\rundiags.py 2010-06-01 09:00:17,953 ----- ---------------- -------------
INFO diags\rundiags.py 2010-06-01 09:00:17,953 C:\ 6.83 True
INFO diags\rundiags.py 2010-06-01 09:00:17,953 Root drive meets or exceeds minimum requirements for Add2Exchange install.
INFO diags\rundiags.py 2010-06-01 09:00:17,953 --------------------------------------------------------------------------------
INFO diags\rundiags.py 2010-06-01 09:00:17,983 Successfully found .NET installation. Report follows:
INFO diags\rundiags.py 2010-06-01 09:00:17,983 Microsoft .NET Framework 3.5 SP1
INFO diags\rundiags.py 2010-06-01 09:00:17,983 Microsoft .NET Framework 3.0 Service Pack 2
INFO diags\rundiags.py 2010-06-01 09:00:17,983 Microsoft .NET Framework 2.0 Service Pack 2
INFO diags\rundiags.py 2010-06-01 09:00:17,983 Microsoft .NET Framework 3.5 SP1
INFO diags\rundiags.py 2010-06-01 09:00:17,983 Hotfix for Microsoft .NET Framework 3.5 SP1 (KB953595)
INFO diags\rundiags.py 2010-06-01 09:00:17,983 Hotfix for Microsoft .NET Framework 3.5 SP1 (KB958484)
INFO diags\rundiags.py 2010-06-01 09:00:17,983 Update for Microsoft .NET Framework 3.5 SP1 (KB963707)
INFO diags\rundiags.py 2010-06-01 09:00:17,983 --------------------------------------------------------------------------------
INFO diags\rundiags.py 2010-06-01 09:00:19,624 Successfully verified database.
INFO diags\rundiags.py 2010-06-01 09:00:19,624 --------------------------------------------------------------------------------
INFO diags\rundiags.py 2010-06-01 09:00:19,967
INFO diags\rundiags.py 2010-06-01 09:00:19,967 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
INFO diags\rundiags.py 2010-06-01 09:00:19,967 Microsoft SQL Server 2005 - 9.00.4053.00 (Intel X86)
INFO diags\rundiags.py 2010-06-01 09:00:19,967 May 26 2009 14:24:20
INFO diags\rundiags.py 2010-06-01 09:00:19,967 Copyright (c) 1988-2005 Microsoft Corporation
INFO diags\rundiags.py 2010-06-01 09:00:19,967 Express Edition on Windows NT 5.2 (Build 3790: Service Pack 2)
INFO diags\rundiags.py 2010-06-01 09:00:19,967 --------------------------------------------------------------------------------
INFO diags\rundiags.py 2010-06-01 09:00:20,654 Successfully verified processor affinity.
INFO diags\rundiags.py 2010-06-01 09:00:20,654 --------------------------------------------------------------------------------
INFO diags\rundiags.py 2010-06-01 09:46:19,694 --------------------------------------------------------------------------------
INFO diags\rundiags.py 2010-06-01 09:46:19,694 --------------------------------------------------------------------------------
INFO diags\rundiags.py 2010-06-01 09:46:19,694 Test Result Message
INFO diags\rundiags.py 2010-06-01 09:46:19,694 ---- ------ -------
INFO diags\rundiags.py 2010-06-01 09:46:19,694 CDO Location Verified Exchange 2003/2007 Standalone CDO
INFO diags\rundiags.py 2010-06-01 09:46:19,694 Threading Model Verified
INFO diags\rundiags.py 2010-06-01 09:46:19,694 --------------------
INFO diags\rundiags.py 2010-06-01 09:46:19,694 Completed. Successfully verified registration.
INFO diags\rundiags.py 2010-06-01 09:46:19,694 --------------------------------------------------------------------------------
WARNING diags\rundiags.py 2010-06-01 09:46:21,351 Group membership cannot be verified. Inspect group membership manually. Report follows:
INFO diags\rundiags.py 2010-06-01 09:46:21,351 Required groups:
INFO diags\rundiags.py 2010-06-01 09:46:21,351 ----------------
WARNING diags\rundiags.py 2010-06-01 09:46:21,351 A2ESecurityGroup False
INFO diags\rundiags.py 2010-06-01 09:46:21,351 Administrators True
INFO diags\rundiags.py 2010-06-01 09:46:21,351 Domain Users True
INFO diags\rundiags.py 2010-06-01 09:46:21,351 Pre-Windows 2000 Compatible Access True
INFO diags\rundiags.py 2010-06-01 09:46:21,351
INFO diags\rundiags.py 2010-06-01 09:46:21,351 Extra groups:
INFO diags\rundiags.py 2010-06-01 09:46:21,351 ------------------
WARNING diags\rundiags.py 2010-06-01 09:46:21,351 G-GLOBAL-OutlookCachedModeDisable
WARNING diags\rundiags.py 2010-06-01 09:46:21,351 S-APP-Add2Exchange
WARNING diags\rundiags.py 2010-06-01 09:46:21,351 View-Only Organization Management
INFO diags\rundiags.py 2010-06-01 09:46:21,351 --------------------------------------------------------------------------------
INFO diags\rundiags.py 2010-06-01 09:46:21,601 Total System Memory: 1.00 GiB
WARNING diags\rundiags.py 2010-06-01 09:46:21,601 System memory meets minimum requirements but less than recommended. Recommended at least 2GB of system RAM.
INFO diags\rundiags.py 2010-06-01 09:46:21,601 --------------------------------------------------------------------------------
INFO diags\rundiags.py 2010-06-01 09:46:21,648 Drive Free Space (GiB) Meets minimum
INFO diags\rundiags.py 2010-06-01 09:46:21,648 ----- ---------------- -------------
INFO diags\rundiags.py 2010-06-01 09:46:21,648 C:\ 6.85 True
INFO diags\rundiags.py 2010-06-01 09:46:21,648 Root drive meets or exceeds minimum requirements for Add2Exchange install.
INFO diags\rundiags.py 2010-06-01 09:46:21,648 --------------------------------------------------------------------------------
INFO diags\rundiags.py 2010-06-01 09:46:21,711 Successfully found .NET installation. Report follows:
INFO diags\rundiags.py 2010-06-01 09:46:21,711 Microsoft .NET Framework 3.5 SP1
INFO diags\rundiags.py 2010-06-01 09:46:21,711 Microsoft .NET Framework 3.0 Service Pack 2
INFO diags\rundiags.py 2010-06-01 09:46:21,711 Microsoft .NET Framework 2.0 Service Pack 2
INFO diags\rundiags.py 2010-06-01 09:46:21,711 Microsoft .NET Framework 3.5 SP1
INFO diags\rundiags.py 2010-06-01 09:46:21,711 Hotfix for Microsoft .NET Framework 3.5 SP1 (KB953595)
INFO diags\rundiags.py 2010-06-01 09:46:21,711 Hotfix for Microsoft .NET Framework 3.5 SP1 (KB958484)
INFO diags\rundiags.py 2010-06-01 09:46:21,711 Update for Microsoft .NET Framework 3.5 SP1 (KB963707)
INFO diags\rundiags.py 2010-06-01 09:46:21,711 --------------------------------------------------------------------------------
INFO diags\rundiags.py 2010-06-01 09:46:22,493 Successfully verified database.
INFO diags\rundiags.py 2010-06-01 09:46:22,493 --------------------------------------------------------------------------------
INFO diags\rundiags.py 2010-06-01 09:46:23,697
INFO diags\rundiags.py 2010-06-01 09:46:23,697 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
INFO diags\rundiags.py 2010-06-01 09:46:23,697 Microsoft SQL Server 2005 - 9.00.4053.00 (Intel X86)
INFO diags\rundiags.py 2010-06-01 09:46:23,697 May 26 2009 14:24:20
INFO diags\rundiags.py 2010-06-01 09:46:23,697 Copyright (c) 1988-2005 Microsoft Corporation
INFO diags\rundiags.py 2010-06-01 09:46:23,697 Express Edition on Windows NT 5.2 (Build 3790: Service Pack 2)
INFO diags\rundiags.py 2010-06-01 09:46:23,697 --------------------------------------------------------------------------------
INFO diags\rundiags.py 2010-06-01 09:46:24,540 Successfully verified processor affinity.
INFO diags\rundiags.py 2010-06-01 09:46:24,540 --------------------------------------------------------------------------------