Enter SRV record in DNS for Autodiscover
Before you setup Outlook to connect to your Hosted Exchange server you will need to enter autodiscover DNS records in your public DNS.
Video: Auto Discovering a Mailbox in Windows 7
Once you've entered your SRV record, be sure you have the latest updates for Outlook.
At the "Add New E-Mail Account" screen, enter the user's full name, email address, and mailbox password. Be sure that the check box for "Manually configure server settings or additional server types" remains unchecked. Click "Next".
Outlook will attempt to automatically configure your email settings. When prompted, enter your Email address as the username and the designated password. Note: This will only work if you have already entered SRV record in DNS.
At this point your Outlook or other Autodiscover supported email client will query autodiscover.<your domain>. The SRV record will proxy to our Exchange Email servers and pull the configuration file for the specific address entered. All other settings and configuration will be automatically configured and you should see the confirmation screens below.
Click "Finish" to close the "Add new Email account" wizard. Outlook should automatically open after the wizard closes.
Note: We highly recommend you use autodiscover to configure your email clients. Configuring manually can have negative side effects (including loss of Out of Office functionality and other collaboration issues).