This may be due to a poorly written COM add-in. Check your outlook COM addins to see if there are any running. Disable them and re-enable them one by one to find the rogue.
This could also be caused be something like the Palm Desktop, or the Blackberry Desktop, connecting into his mail account. Those applications run in the background, in the system tray, but open the mailbox as soon as they’re launched.