Please provide some details as to your organization email setup. You are using Outlook, but do you also run exchange, and if so what version? What method of connection do you use on the outlook client, direct exchange server connection or pop3?
This error, does it occur for all users or specific users? Please help by providing more information. Thanks.