I would try this option (along the lines of Alloy25's response). The reason MSN starts when Outlook starts is because Outlook is using MSN as its Instant Messaging program. Go to Tools, then options, and on the "Other" tab disable the "Enable Instant Messaging in Outlook" option at the bottom.
Use registry edits as a last option. The above info should suffice.