One of my customers had the same problem with Outlook 2013 in a Microsoft Exchange Environment.

Disable Avast solved the problem.