Tu as bien configuré Thunderbird ?
Un coup d'oeil sur
ce tutoriel pour configurer tes comptes. [PDF]
Il explique aussi comment importer depuis Outlook Express. (Mais si tu as formaté, normal que tu n'aies plus rien..)
Enfin, pour wanadoo les serveurs
POP3 : pop.wanadoo.fr
SMTP : smtp.wanadoo.fr