У меня работает. Видимо, что-то не настроено в 
kcmshell spellchecking

Иногда работает, а иногда - нет. Если бы не было должным образом настроено, то 
и пакетно не работало.

Всё работает. Чертовщина какая-то.

У меня не работает. В kcmshell spellchecking всё нормально - выбран словарь, 
кодировка KOI8-R (уж не знаю, почему такая), и ASpell.
В konqueror проверка работает.
Судя по нажатию правой кнопки мыши на ошибочных словах (выдаётся список 
исправлений) проверка всё-таки происходит, не происходит выделения цветом (хотя 
для ошибочных слов стоит красный цвет).
Да, в правом нижнем углу окна редактирования есть надпись "Проверка орфографии 
выключена". Во-первых, почему выключена и как включить? Во-вторых, в других 
местах KMail используется словосочетание "Проверка правописания".

(In reply to comment #4)
> У меня не работает. В kcmshell spellchecking всё нормально - выбран словарь, 
> кодировка KOI8-R (уж не знаю, почему такая)
Осталось от старых настроек. В kcontrol на UTF-8 заменить нужно.
А локаль-то какая?

> как включить?
Потом в редакторе включить, перезапустить KMail, проверив, осталась ли 
включена

Так всё-таки. 
(In reply to comment #4)
> Судя по нажатию правой кнопки мыши на ошибочных словах (выдаётся список 
> исправлений) проверка всё-таки происходит, но не происходит подчёркивания 
слова.

Вроде работает и в KDE3 и в KDE4. Закрываю. Переоткройте, если не работает.