se usi imap e' probabilmente corretto quanto succede.
nelle preferenze del tuo client puoi specificare il comportamento in fase di eliminazione della posta.