Immagino che la voce "Conserva una copia del messaggio sul server" sia deselezionata...

Inoltre, hai provato a fare l'eliminazione del messaggio subito dopo averlo scaricato? (senza chiudere la connessione, ovviamente)