cuando cambias de proveedor, el te tiene que dar un codigo para cambiar el dominio a otro host, una vez que ya te de ese dominio, hay que cambiar los dns y con eso se redirecciona el dominio con el nuevo proveedor.

ya una vez redireccionado puedes crear las cuentas de correo desde el panel de control que te da tu nuevo proveedor y sin problemas

saludos

Verifica si los correos no se quedan en el server de yahoo porque si es asi, pues habra que hacer una migracion, hay servidores o proveedores que permiten una migracion limpia, requeriras de las cuentas de correo y sus contraseñas tal y como las tiene, create las cuentas de correo en el servidor donde estaran con su contraseña y todo, copia todos los mensajes si es que estan a la carpeta que se crea en el server nuevo, luego cuando hagas el cambio de dns espera a que se haga el cambio y luego checa de nuevo si un mensaje no se quedo resagado, y muevelo al nuevo server, puede que no tengas que mover nada, o siquiera migrar a mano todo si es que te prestan el servicio de migracion en donde lo contrates... suerte y aqui estamos para servir.