What version of Outlook? What sort of mail account(s)? Some anti-virus
programs seem to cause this problem - if you've got an anti-virus program
that scans your email, try turning it off. If that solves the problem,
contact the vendor of the program for an update.