I upgraded from fedora 14 to 16 by doing a fresh install in order to clean out the cobwebs from too many things I did to fix a problem which did not help. In order to upgrade evolution and not lose things you need to deal with moving ALL the files over and this is not easy.
On the old system or from your backup in you old home directory
cd; tar cfz /tmp/saveEvoltuion.tgz .evolution `find . -name evolution`
Get this gzipped tar file onto the new system
on the new fresh system (no need to bring evolution up first, but either way)
cd; rm -rf .evolution `find . -name evolution`
I did the next steps as root - it may work as you (without step 2 and 3)
On the new system
cd; tar xf /tmp/saveEvolution.tgz
chown -R YOURNAME .evolution `find . -name evolution`
chgrp -R YOURGROUP .evolution `find . -name evolution`
substitute your real user name and group in the above (if you do this as a regular user - you will not need the second and third steps - but I am not sure it will work right)
You may now bring up evolution - it will reformat your mail and create a redundant version of all your mail folders which you can delete easily with one step by clicking on "YOURNAME@localhost" and removing the alias.