le mail si trovano almeno sul server del tuo provider? puoi vederlo anche da Mail...
Click su casella posta in entrata(Alice,Libero...)-->in basso a sinistra ci sono 4 iconcine,click su quella a forma di ruota dentata seleziona ottieni info account.
Se devo essere sincero però credo che puoi recuperarle solo dal server (se ci sono ancora)
Spero di esserti stato d'aiuto e vedrai che qualcuno più esperto interverrà!!