En las opciones de Hotmail aparece "POP y eliminación de mensajes descargados" y ahí permite tildar la opción "Hacer lo que indique el otro programa. Si indica que se eliminen los mensajes, eliminarlos."
Quizá esta opción funcione si lo tenés configurado como cuenta exchange porque yo lo tengo con la forma standard y sigue sin borrarlos...