Ma sikerült megoldani:
sudo apt-get install aspell-hu
,majd Evolution -> Szerkesztés -> Beállítások -> Levélszerkesztő beállításai -> Helyesírás-ellenőrzés -> Hungarian és kész.
Csak azért írtam le, mert sokat keresgéltem, mire megleltem.
Üdv: Szeemee
