What version of Exchange? How are you connected to the Exchange server? (LAN? WAN? VPN?) Does this happen even if you start Outlook in Safe Mode? (hold down CTRL while you click the icon) See if this helps: http://www.officeforlawyers.com/outlook/tsol.htm#safe What anti-virus software are you using?