Cambio de Dominio y perdida de e-mails?

[agusjar]

Buenas tardes.

Recientemente he trasladado un dominio de un cliente desde arsys a godaddy. Todo ha ido correctamente. El problema que tengo es que al realizar el cambio de dominio también cambié el e-mail y no hice copia de seguridad de los datos que tenía. He llamado a Arsys para ver que es lo que tengo que hacer para recuperar dichos e-mails y tengo dos contestaciones de dos agentes distinta:

La primera persona me dio una dns para poner en el outlook y así descargarme los datos
La segunda persona me dijo que lo que tenía que hacer erá cambiar las DNS del e-mail para que volvieran a apuntar a Arsys (solo cambiar las del e-mail).

El problema con la primera respuesta es que la acceder al e-mail me indica que el usuario y/o la contraseña son incorrectos, pero el cliente me indica que son esos seguro.

El problema con la segunda respuesta es que hacer eso lleva de 24 a 48 horas cambiar a Arsys, después tendría que descargarme los e-mail (eso no llevaría mas de una hora) y volver a cambiar las DNS a Godaddy (otras 24 a 48). Total me llevaría una semana en el peor de los casos en los que el cliente estaría sin e-mail.

Alguien que haya tenido el mismo problema o sepa como solucionarlo ¿me podría ayudar?