Hello Ed,
If you are using outlook pop3, then you need to check the feature that says, delete email from the server when it's downloaded.
If you are using IMAP, then after deleting the email, you will also need to empty your trash ...
The same applies for webmail ..