Step 1. Ensure that your Operating System and Software are up to date.

1. Ensure that the software and system you are running meet the minimum requirements for the service by consulting the Software Requirements located here.
2. Run Windows Update to ensure that your software has the latest patches and feature updates.

3. Open this link and install all the updates listed there for Outlook 2010: http://community.office365.com/en-us/wikis/manage/562.aspx

4.  

    If that does not improve the situation, you can try installing this hotfix: http://support.microsoft.com/kb/2516474

Step 2. Repairing your profile may resolve your connection issue.

How do I repair my Outlook 2007 profile?

1.     In Outlook 2007, on the Tools menu, click Account Settings.

2.     In the Account Settings dialog box, on the E-mail tab, select your account, and then click Repair. Follow any prompts from the repair wizard.

3.     When the repair is done, restart Outlook 2007.

How do I repair my Outlook 2010 or Outlook 2013 profile?

1.     In Outlook 2010 (or Outlook 2013), on the File tab, click the arrow next to Account Settings, and then click Account Settings.

2.     In the Account Settings dialog box, on the E-mail tab, select your account, and then click Repair. Follow any prompts from the repair wizard.

3.     When the repair is done, restart Outlook 2010.

Step 3. Verifying Connectivity and Autodiscover settings.

If you have repaired your Outlook profile and are still experiencing issues, please follow the directions in this link to verify Autodiscover DNS settings and run the Remote Connectivity Analyzer.

If you are having trouble running the Remote Connectivity Analyzer, please respond to this email or call support for assistance, and use this Service Request when asked if this is a new or existing issue.

Step 4. Continuing Connectivity Problems

If you have completed the steps above, but are still experiencing connectivity issues with Microsoft Outlook, please reply to this email to receive further contact from a support agent, or contact support via the phone. If your case has already archived, you can re-activate it through the Microsoft Online Portal, respond to the case in email, or call in for assistance.

To find a phone number for your country or region, sign in to Office 365. On the Admin Overview page, on the left pane, under Support, click Overview. You can use this Service Request when asked if this is a new or existing issue.