Přecházel jsem z Ubuntu 8.04, takže jsem si udělal zálohu dat v Evolutionu.
Pak jsem v 8.10 zálohu obnovil, Evolution ani nenastartoval...
Přesunul jsem tedy adresář ~/.evolution, spustil Evolution, odklepal pár dialogů na heslo :)
Pak jsem smazal nový adresář ~/.evolution, vrátil jsem ten původní, a pak už Evolution najel a byl OK.
Nepřišel jsem na to sám, našel jsem to někde na netu.