Eu vejo esse comportamento quando você está executando o servidor de e-mail por trás de um Cisco Pix / ASA executando mapas de correção / inspeção de SMTP. Se este for o caso, se você desativá-lo, a mensagem não será apagada. O Exchange 2003 em particular NÃO gosta desse comportamento.