Commencez par désactiver la surveillance de la messagerie par votre logiciel antivirus.
Fermez Windows Mail et téléchargez ensuite WMUtil.
Dézippez l'archive téléchargée et double-cliquez sur l'icône du fichier WMUtil.
Dans la fenêtre du logiciel, cliquez sur le bouton Clear Outbox.
Si cela ne suffit pas, demandez la réparation de tous les dossiers en cliquant sur le bouton Repair Database.