Outlook 2013 – Online Archive – The set of folders cannot be opened. Microsoft Exchange is not available.

When trying to expand a users Online Archive in Outlook 2013 you might receive the error message : The set of folders cannot be opened….