Outlook - Exchange Connection Error

Problem occurs on different system (follows user)

Does the user have a roaming profile?

Not a Roaming Profile

I was going to suggest this

Try to reset the navigation pane and check if it helps.

    Ensure Outlook is closed,
    Hold Windows key + R.
    Copy and paste, or type the following command in the Open box, and then press Enter:

Outlook.exe /resetnavpane

Note: There is a space between Outlook.exe and /resetnavpane.

If it were a roaming profile. you might try it just for grinns. you never know.

Have you tried the suggestion in this link?

https://www.ablebits.com/office-addins-blog/2013/12/06/cannot-start-microsoft-outlook-solutions/

It's most likely a corrupt OST file so read the reply's on the site particularly #3 from Phil.

This is a youtube video on how to fix the problem.

https://www.youtube.com/watch?v=Y1VewaT883w

The example shows adding a new profile but you can also delete it and and new.

Is it a physical machine or virtual? Do you have any profile management. If OWA is working and it is the specific user have you tried to repair or reinstall Office 2013 on that specific machine?

The common fixtures that can be applied as a workaround in order to know how to fix Cannot Start Microsoft Outlook. Cannot open the Outlook window. The set of folders cannot be opened. Microsoft Exchange is not available.

TECHNIQUE 1: END OUTLOOK PROCESSES

1. Open Task Manager and make right click on it otherwise press CTRL + ALT + DELETE
2. Have a look on all background processes;
a. Communicator
b. Ucmapi
c. Outlook
d. Or, Lync
3. Select the process which you want to end and press "End Task" button

TECHNIQUE 2: DISABLE CACHE MODE FOR EXCHANGE

1. Be sure there is no any background processes running and close Microsoft Outlook
2. Open Control Panel > Mail > Email Accounts > Email Tab
3. Select the email address which warning you and hit the Change
4. Be sure that Cached Exchange Mode option is not selected
5. Press the Finish tab and press Next tab

Technique 3: Run OST Integrity Check Tool/ Inbox Repair Tool

Know here how to run Inbox Repair Tool in Microsoft Outlook

Technique 4: Recreate OST File
 
1. Control Mail >> Mail >> Name of profile
 
2. Choose properties >> Email Accounts

3. Select the email address which warning you and hit the Change
 
6. In Advanced Settings, enable the Cached Exchange Mode
 
7. Click on OK to save changes and a new OST file will be created for that email
account

Apart from above fixtures I would like to suggest you a blog which will guide you about how to fix such type of issue.

Please refer this blog; http://www.ostpst.convertostpst.com/ost-cannot-be-accessed.html

Hope it might help you !!

no other answers lead to solution