Anzitutto, prova ad andare nella pagina web di Libero, Virgilio, ecc... insomma, in quella correlata al tuo indirizzo di posta elettronica e vedi se si trova ancora nel loro server.
Se non c'è, puoi provare con Mail-cure di cui si parla qui:
http://www.megalab.it/4312/recuperare-le-e-mail-cancellate-di-outlook-expressDovrebbero esserci anche altri modi, che però non conosco bene. Magari qualche altro Aiutamico saprà come consigliarti.
Ciao