Nemohu to příliš potvrdit. Pro náročnější hledání často používám grep nad lokálním úložištěm evolution, protože náročnější dotaz (např. tělo zprávy odpovídá regexp) zabere evolution i minuty, a občas se dokonce chová divně.
Ale uznávám, že poslední verze jsou výrazně lepší. Byly doby, kdy mi evolution startovala 20 minut.
Pravda, mám tam uloženo kolem milionu mailů.
Navíc evolution časem zpomalovala (možná ještě zpomaluje), protože silně fragmentovala data. Takže čas od času bylo třeba její data zazálohovat, smazat a odzálohovat.