Do you have a virus scanner installed which integrates itself with Outlook?
Uninstall this integration part of your virus scanner and try again; you'd
still be sufficiently protected by your on-access scanner part of the virus
scanner. For more details see; http://www.msoutlook.info/question/20