Outlook and most of the other Office apps are very picky about being cleaned up. Make sure that you destroy and set all of the Outlook objects that you created equal to Nothing.

If that doesn't work, post your code here so that we can get a better feel for how you are creating your objects, etc.