I have to clarify a few things.
If I'm just reading then deleting a daily INBOX email, it deletes immediately and from the server too, I assume, as once I empty trash I never see them again. About once a week, however, if I just open eM and try to delete a random email, I might get the "this...