Il est peut être encore dans ta corbeille ... ou sur ton webmail ?
Sinon j'imagine qu'en restaurant (a une date avant suppression de ton mail) le dossier Bibliothèque > Mail tu devrais retrouver ta messagerie tel qu'elle était avant suppression du msg ..... quid des msg reçu entre temps .... ??? Ton compte est paramètré en IMAP ou POP ?
Tu utilises Mail comme client de messagerie ?