One of the settings in Outlook is to say leave your mail on the server. Another of the settings in Outlook is to say delete mail off server when it is deleted from your computer.
Maybe you need to check that the settings in Outlook (or whatever you use for your mail) is to delete the mail off your server.
Go into Tools - Accounts - Mail - Properties - then the Advanced tab