Il tuo è un account POP3 o IMAP?
Se è il primo, hai impostato la cancellazione della posta scaricata?
Se sì, non c'è nulla da fare, devi ripristinare il backup di marzo.
Se no, dopo il ripristino del backup di marzo puoi recuperare la posta.
Se è il secondo, in webmail dovresti trovare la tua posta, fino a giugno.
Se sì, occorre rifare l'account e scaricarla (se si tratta di Gmail, segnare i messaggi come non scaricati), ma magari fallo in un'altra chiavetta - mi sa tanto che il problema è quella.
Se non c'è più nulla, non c'è nulla da fare, devi ripristinare il backup di marzo.
Un programma di recupero è Piriform Recuva, oppure PhotoRec... ma su una chiavetta la vedo un po' dura...