Se non sbaglio in Outlook sotto all'opzione "Lascia una copia delle e-mail sul server" c'è anche l'opzione "Elimina le e-mail dal server quando vengono eliminate da posta eliminata" (o qualcosa del genere).