Hello Evan,

[...trimmed text...]

Are you using Outlook express? Do you have a check in the box "empty messages in delete folder upon exit" on the "general" tap in "option"? This is my set-up, when I delet a message, it ... Login to read more.