Se você estava pegando seus e-mail via POP3, acredito que estejam no servidor ainda. Agora, se usava IMAP, não posso garantir, pq uso IMAP a pouco tempo e até agora não tive nenhum problema e nem atualizei o meu Thunderbird ainda.
Vai no seu webmail e verifica se eles ainda estão lá.