Hab mich schon gewundert warum die noch auf dem Server sind, wenn sie lt. deines Postings doch heruntergeladen wurden... Dann hätte die Einstellung die ich oben unter 2. beschrieben hab, ja bei Dir schon bestanden.
Also gut. Du kannst versuchen Deine Mails mit Recuva wiederherzustellen: http://www.chip.de/downloads/Recuva_23935261.html
Die E-Mails werden bei Windows Live Mail einzeln und mit der Dateiendung .eml gespeichert, damit sollten sie sich eigentlich auch recht schnell wiederfinden lassen.
Wichtig: Recuva nicht auf die Partition herunterladen & installieren, wo die E-Mails lagen, also i.d.R. auf C:\. Sonst können die dadurch überschrieben werden, und dann ist ganz Feierabend. Hast Du keine 2. Partition auf Deiner Festplatte, speichere und installiere Recuva auf einem USB-Stick oder einer externen Festplatte. Dasselbe gilt auch für alle anderen Dateien, alles was Du nach dem Löschen der Mails gespeichert hast, kann Deine Mails schon überschrieben haben.