Hard to say without any configuration information.
Usually this error is caused by having a virus scanner which integrates with
Outlook/the mail protocol. Disable this integration (this might require a
reinstall of your virus scanner solution) and try again.
See http://www.msoutlook.info/question/20