Could you get a backtrace with the evolution-data-server-dbg package installed?
-- Evolution hangs at exit https://launchpad.net/bugs/43640 -- desktop-bugs mailing list desktop-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/desktop-bugs