I think the issue lies with the IMAP setting in Outlook. I believe you can configure Outlook to either delete message at the server, or leave them upon download to Outlook. The option isn't configurable through the BIS client. I use Gmail and don't have this issue, so I'm not sure why you have it. Gmail for Outlook IS IMAP.