Genau wie bereits von @Osiris1983 und @ashphoenix12 müssten alle deine Mails noch auf dem Server deines Anbieters gespeichtert sein. Aber nur wenn du deine Mails über das IMAP verfahren abgerufen hast (log dich doch einfach mal online ein und schaue wie lange deine Mails zurückreichen). Falls nicht, bleit dir nichts anderes übrig als deine Festplatte nach einer .pst datei zu untersuchen. Notfalls kannst du auch das FreeWare-Tool
Recuva installieren und unter deinen Dokumenten nach gelöschten Datein suchen lassen, vllt. taucht da was auf.
Wünsche dir viel Erfolg.