Adesso non ricordo che Windows Mail archivia i messaggi come faceva Outlook Express, con i file DBX, ma se così fosse, cancella il file "Posta eliminata.dbx" e poi avvia il programma.