Non so in outlook ma nel buon vecchio outlook express c'era, fra le impostazioni, un flag che diceva di cancellare le mail dal server una volta scaricate in locale o di conservarle sul server per un tot di giorni ...
Prova a vedere se c'è anche in outlook.