I've created a new Exchange 2013 organization. Outlook 2010 and 2013 can connect to it and work with mailboxes, no errors here. They automatically discover Exchange mailboxes and configure them without user intervention. However, I cannot make Outlook 2007 to connect to Exchange at all.
When I start Outlook 2007 for the first time, it begins to autodiscover user mailbox and shows correct user name and mail address. On the next wizard screen Outlook shows that stages 1 and 2 (setting network connection and searching for mail server) are finished successfully (green checkmarks). However, the last step (logon to server) fails. Outlook states that there is no connection to Exchange, then shows new window with server and mailbox name fields. They are filled automatically: server - 38a27b82-a203-402b-9e92-79b666d8f8c1@DOMAIN, mailbox - =SMTP:USER_ADDRESS. Pressing the "Check name" button returns the same error no matter what I enter to those fields (including real server name and user login).
If I try to set connection manually, the results are similar. I specify Exchange server name, turn on Outlook Anywhere in additional settings, enter serer FQDN there - and after pressing "Check name" button I get the same error: no connection to Exchange.
I even tried to use Test-OutlookConnectivity commandlet, but failed too. The result is:
WARNING: Failed to find the probe result for invoke now request id 023f091cf12946a18457fb3b5a596df0 and probe workdefinition id 120.
We have a lot of workstations still running Windows XP & Office 2007, so this is a very critical issue. Any ideas?
P.S. Office 2007 with SP3 and June 2012 cumulative hotfix for Outlook 2007.