Io ti avrei consigliato ThunderBird...
Se avevi formattato come potevi recuperare le mail scusa?

Comunque per backuppare ThunderBird é abbastanza salvare la cartella dei messaggi.. in linux si trova in /home/nome_utente/.mozilla-thunderbird
In winzozz nn ricordo, ma é la stessa logica... quindi sarà in "C:\Documents And Settings\User\Impostazion Locali " o qualcosa del genere..