У меня SuSE 9.2, локаль стоит в UTF-8. Если тема в письме набрана русскими буквами или вложения называются по-русски, то отображаются квадраты. Что сделать?
Kmail настривай. Там же, мля, добавляются кодировки по предпочтению. Ставь предпочтением грёбаный cp1251, остальные - koi8r, utf-8 - после. Проблема не в SuSE и не в UTF8.