What kind of account is this? POP3? IMAP? Hotmail? Exchange? Something else? What anti-virus software are you using? 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