[ra5849]

Outlook baja los mensajes del servidor al pc, por lo cual lo que tu borras es la copia que tienes en el pc y no el email del servidor que es lo que lee tu móvil.
Si leyeras el email desde web, verías que eso que comentas funciona así.