si cambias los registros en dns el correo no le llegara a tu proveedor de hasting web, lo que podrias hacer es contratar un servicio de correo en otro proveedor y los dns dirigiran cada servicio a cada proveedor, otra cosa mas que te comentare a nivel de opinion es que no creo que sea tu proveedor quien te este leyendo los mails ( es poco provable ) buscate antes de asegurarlo una posible brecha en tu seguridad ¿ quien tiene los paswords para acceder a tu espacio web ?
Hay varios servidores de correo para poder poner en xp, para evitar la perdida de mensajes contrata una ip fija si esta es la solucion que tomas.
http://www.softonic.com/index.phtml?...plat=1&n_id=73
Un saludo