Sorry that didn't work, I am using Outlook 2000, so I'm sorry I can't help any more. Unless you take waves advice, and if it is in the start up folder Delete??? but that should only delete the shortcut not the reason it's there. Good luck.
Do you have any synchronisation software (e.g., ActiveSync or similar) installed that may cause Outlook to load on startup? Or in other words, the synch sw of a PDA. If you do, disable it & check to see if the problem recurs.