>>Don't know what to do at this point. I don't want to keep re-booting my laptop every time for that problem.
>
>Are you sure it's the laptop that is the problem and not the exchange server? There is a hotfix for outlook 2013 https://support.microsoft.com/en-us/kb/2876644
> If it's the exchange server then try this https://support.microsoft.com/en-us/kb/2962915

I think it's Outlook and not Exchange. I'll watch out today for the behavior. I just opened my laptop and so far the connection is here.