La solución, y de verdad que funciona, es ejecutar lo siguiente en línea de comandos:
En el sistema a reemplazar:
$ gconftool-2 --shutdownPor supuesto copia los dos archivos creados a un sitio a salvo.
$ evolution --force-shutdown
$ cd $HOME
$ tar czf evolution-backup.tar.gz .evolution .gnome2_private/Evolution
$ gconftool-2 --dump /apps/evolution > evolution_setting.xml
En el sistema nuevo con Evolution ya instalado:
Copia los dos archivos generados en el paso anterior a tu HOME y
$ gconftool-2 --shutdown
$ evolution --force-shutdown
$ tar xzf evolution-backup.tar.gz
$ gconftool-2 --unload evolution_setting.xml
$ gconftool-2 --load evolution_setting.xml
Al iniciar Evolution tienes todo tu correo y además las cuentas ya configuradas como estaban.