Hi snips,

Are you 100% sure you're using an IMAP account? There HAS to be a copy on the server for you to receive your mail, and to delete it from the server you would have to delete it from within Outlook.

Do you have this account set up across multiple devices?