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