Vai innanzitutto sul sito dell'account di posta, entra nella casella mail in arrivo e svuotala.

Poi apri Outlook Express, Strumenti, Account.
Seleziona l'account "incriminato" e scegli Proprietà.
Da Impostazioni avanzate, deseleziona "Conserva copia dei messaggi sul server".