como ya te dijo BrujoNic al cambiar de servidor los correos almacenados no se van a perder, pero es mas que recomendable tener siempre una copia de estos, revisa esto...
http://www.microsoft.com/downloads/d...displaylang=en
también puedes hacerlo de la forma manual copiando el archivo outlook.pst o usando la opción exportar a un archivo .pst
