Problema no email com troca de dns

Galera, preciso de um help, não sei se aqui é a área correta para postar isso.

Tenho um cliente que tinha uma pagina hospedada em outro servidor, fizemos um site novo para ele e ele iria trocar a sua hospedagem para a nossa, tendo assim que trocar o DNS para o nosso.

Só que ele tinha uma conta de email e quando houve a troca de dns esses email não estão chegando na caixa de entrada do outlook.

Será que esses emails ficou parados no antigo servidor que ele usava????

Tem como recuperar???

Preciso de um help

vlws